Restaurant l’O à la Bouche has better-than-usual seafood—try the papio (small amberjack) cooked with fruit. The joint’s not much on ambiance or views, but it’s run by a chef who cares and who can offer a delicious taste of both French and Polynesian worlds.
