Bay Bistro
At this breezy bistro on Grace Bay Beach, dine on a covered deck, on an open-air patio, or with your feet in the sand, surrounded by palm trees with the sound of lapping waves. The coffee-rubbed tuna appetizer—with a hint of wasabi—is the best, but also consider the fish-and-chips, beef tenderloin, and seasonal lobster, which is brought to the back door daily by local fishermen.