25. Anguilla
Distance from NYC: 5 hours and 7 minutes
Average hotel room cost: $468 per night
In Anguilla, you'll find miles of white sand and pristine waters — hence its high beach-density score of 0.67. With romantic beaches like Rendezvous Bay, this is a destination where you can swim and sunbathe year-round. Its list of activities ranges from swimming with dolphins to sailing on glass-bottom boats.