The oceanfront setting calls to mind St. Barts and 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 shrimp and yellowtail ceviche or coconut lobster bisque as a starter, followed by mahi-mahi with creamy cilantro polenta. The Sunday brunch buffet, the full-moon dinners with live entertainment, and the Chef's Table Dinner are very popular. The dining room is open to nonguests on a reservations-only basis. No children under 16 are allowed.