I second Ma Ti Beach. We had a surprisingly excellent dinner there. If you are a fan of spaghetti carbonara I would order it here. It beats any other carbonara I have had anywhere else in the world. My husband had a grilled whole fish that was boned tableside with a beurre blanc sauce that was excellent as well. Can't remember the appetizers we had but I remember we enjoyed them. We had a covered table right off the main deck on the beach with just spectacular views. Wonderful night all around.