Fodor's Expert Review Bloody Mary's

This is Bora Bora's iconic restaurant where you may spot celebrities. If not you can read the long list of movie stars and VIPs who've dined here—from Prince Rainier of Monaco to Jane Fonda and Harrison Ford. The menu items run the gamut from the fresh catch of the day (displayed on ice for you to take your pick) to char grills. The roof is thatched, the floor is sand, and the bar is very popular—and you can buy a T-shirt, too. Be warned, as with all iconic institutions the food may not match the hype, but it can be a lively place to hang out, even if the food is a little underwhelming at times. Call for a reservation when you get to the island.