Open to the briny breezes and mere feet from the sapphire seas of Grace Bay, this ever-popular restaurant delivers the goods, led by celebrated executive chef Clive Whent and, on the cocktail side of the menu, the equally celebrated bartender Junior Brown. This is a pleasant, laid-back place to dine, a sort of raised Creole cottage with latticework, and tiki torches blazing on the beach. The food is hearty and plentiful, featuring elegant versions of local fish (coffee-rubbed rare tuna in an Asian marinade, almond- and herb-crusted grouper, blackened lobster on a vegetable tart) as well as grilled or jerk meats. Conch wontons, served with a sweet and spicy dipping sauce, are a house specialty. The Bay Bistro serves breakfast, lunch, and dinner (reservations recommended), with brunch served Saturday and Sunday. Don't miss the pig-roast bonfires during full moons.