This sweet little spot comes by its vintage charm naturally: It's set in one of the oldest Creole cottages on the island. Built of wood and local limestone and romantically lit with oil lamps and candles, L'Auberge Gourmande is French right down to its sunny jaune interior. Meticulously prepared French classics include onion soup, garlicky Burgundian escargots, and frogs' legs cooked in parsley butter sauce. A roasted veal chop comes in a creamy mushroom sauce, and baked salmon arrives on a bed of leek fondue and chive sauce. It doesn't seem to matter much that it's across the street from the sea, or that you may have to wait for a table; this is a perennial favorite among Grand Case diners. Reservations are recommended.