The oceanfront setting calls to mind St. Barth's and the other high-end destinations of the Caribbean. Keep that in mind as you reach for the bill, which can also make you swoon. The restaurant at the exclusive Little Palm Island Resort—its dining room and adjacent outdoor terrace lit by candles and warmed by live music—is one of the most romantic spots in the Keys. The seasonal menu is a melding of French and Caribbean flavors, with exotic little touches. Think hearts of palm and mango salad with pink-pepper vinaigrette as a starter, followed by pan-seared diver scallops in a citrus beurre blanc with a potato-and-lobster pancake. The Sunday brunch buffet and the full-moon jazz dinners are very popular. The dining room is open to nonguests on a reservations-only basis.
Visit the Travel Talk forums for help on planning your trip