15. Grenada

Distance from NYC: 4 hours and 45 minutes

Average hotel room cost: $199 per night

Once the world's most treasured source of exotic spices, Grenada aptly has earned the nickname of Spice Island. Today, it's home to lush and mountainous terrain where you can fish, sail, hike, or bike. It has a modest beach-density score of 0.35 and 114 different activities that include diving with sharks and turtles.