Bloody Mary's has been entertaining tourists since 1979, and is one of those mandatory Bora Bora experiences that simply just must be done. Popular with everyone from visiting celebrities to pension owners, it has a loyal following and is usually always crowded. And while this legendary restaurant would surely still be popular if the food wasn't particularly memorable, what's great about Bloody Mary's is the fresh fish, seafood and meat they grill up is actually quite tasty. Grilled in American barbecue style -- you can choose from the daily catch of fish displayed up front for instance. The ambiance is beach bar hip, with sand floors, colored lights and coconut stools in a dining room under a thatched roof that's surrounded by tropical foliage. Even if you don't eat here, at least come for a cocktail once to experience the ambiance. Free transport is provided during dinner hours from most of the area resorts.