The Dining Room at Little Palm Island Resort
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. It's open to nonguests on a reservations-only basis, but no one under 16 is allowed on the island. If you can get a reservation, go. The oceanfront setting is one that can't be matched, except for maybe in St. Barts or Fiji. Keep that in mind as you reach for the bill, which can also make you swoon. The menu melds Latin and Caribbean flavors, with exotic little touches—think foie gras crème brûlée with mango and toasted coconut, followed by grilled Spanish octopus and corn-jalapeño pudding. The Sunday brunch, the full-moon dinners with live entertainment, and the Chef's Table Dinner are very popular.