One that comes immediately to mind is Cooks Restaurant. They have an amazing Grilled Grouper in Thermidor sauce. Their Mahi Mahi and their broiled lobsters are superb. Others are: DriftwoodMarina Pirata for their Broiled Red SnapperWackey Wahoo is very good.Buccaneer is excellentVaradero at the Yacht Club behind the airport.