Restaurants With a View Recs!

Hi All!

I have friends coming to visit me in Fort Lauderdale and I'm looking to take them to a nice dinner. It's a small birthday event, and I thought somewhere with a nice view of the harbor/beach would be great. We're all recent college grads so I'm hoping nothing crazy over-the-top expensive, but I would like to treat them a bit. Are there any recommendations? Any tourist traps to avoid? I've seen recs for Beach House and Coconuts, but I'm sure long time locals have better insight. Thanks!