9. Martinique

Distance from NYC: 4 hours and 25 minutes 

Average hotel room cost: $140 per night 

Martinique is home to a striking variety of landscapes. Its capital, Fort-de-France, boasts a more urban feel, while its northern region has rain forests, mountains, and miles of beaches. It's a paradise for outdoor lovers, with around 179 outdoor activities to indulge in. It's also home to 45 historic landmarks, including the birthplace of Napoleon's empress Josephine. It has a moderate beach-density score of 0.31.