16. Aruba

Distance from NYC: 4 hours and 35 minutes

Average hotel room cost: $269 per night 

Despite a moderate beach-density score of 0.38, Aruba is one of the most popular Caribbean destinations, thanks to resorts that offer prime package deals and more than 150 different activities for visitors. The main town of Oranjestad is filled with pastel facades, landmarks, and shops, while the island's outskirts are where you'll find hidden beaches and beautiful vistas.