13. Haiti

Distance from NYC: 4 hours

Average hotel room cost: $130 per night 

In the aftermath of the 2010 earthquake, Haiti has undergone recovery efforts that have brought travelers back to the history-rich island. There are plenty of historic and picturesque attractions to see here, including the Musée du Panthéon National Haïtien and the Marche de Fer flea market. It has a low beach density score of 0.06, indicating that it has relatively little beachfront compared to other Caribbean islands.