You’ll need to book months ahead to snag one of the seven tables in this intimate island restaurant. The Corsican-born chef, Damien Rinaldi-Dovio, combines classic French gastronomy with Polynesian flavors, and has been winning raves from guests since 2004. His wonderful—and, yes, pricey—tasting menus offer multiple courses with optional wine pairings; the menu also lists à la carte options.