24. Dominica

Distance from NYC: 5 hours and 55 minutes

Average hotel room cost: $161 per night 

Visitors to Dominica can do everything from relaxing in hot sulfur springs to swimming in the water off black-sand beaches. The island's volcanic terrain has created unique sites like the Champagne Reef, where geothermal bubbles make you feel like you're swimming in a giant bottle of champagne. Plus, there are nearly 40 incredible diving sites to choose from, despite its relatively low beach-density score of 0.2.