At Mya's, chef-owner Maya Gurley serves up local, Creole-influenced fare—curry-spiced shrimp and warm, moist West Indian orange cake—with views of the Gustavia harbor. During peak season, it’s nearly impossible to get a table (though you can pick up picnic fare and wine at Maya’s To Go), but seats open up this time of year (Anse de Public; 590-27-75-73).
The $69/€44 prix fixe menu is a great value at the luxe Restaurant des Pecheurs. Order wahoo, red snapper, and mahimahi prepared one of three ways—try salt-crusted. On Fridays, chef Jean-Luc prepares a bouillabaisse a l’ancienne, and full moons are celebrated with a barbecue on the beach.
St. Barts' waters teem with langouste—spiny, clawless Caribbean lobsters. Pick yours from the tank at La Langouste, a low-key poolside eatery at the Hotel Baie des Anges (97133 Saint Barthélemy FWI; 590-27-63-61) where St. Barts native Annie Anges serves them sweet, buttery, and grilled.
Despite its tongue-in-cheek motto—“corked wine, warm beer, lousy food, and a view of the car park”—British expat Andy Hall’s the Hideaway in St. Jean earns its rep as a local favorite for its cheap, comfort food, such as divinely crispy pizza and cook-it-yourself fish on a hot stone griddle. Try the €10 plat du jour lunch special.