Highly, highly, HIGHLY recommend La Brochette Bistro - IMO one of the best restaurants from a food perspective in all of South Florida - fantastic fish and make sure to try the specials if they sound good to you.
It's officially in Cooper City (right next door) in a strip mall on the corner of Hiatus Road and Sheridan.
The Paella Seafood Grill has very good tapas and good paella, La Brochette is sometimes excellent and, at worst, very good. Josef's is also very nice. You don't say what kind of food or price range, so it's difficult. Maybe if you get more specific, people will be able to be more helpful. Have a good trip!