Some of my absolute favorite memories from New Year's Eve were spent traveling around the world. Cartagena and Dubai were some of the most fun cities to visit, but if you're looking for places to travel in the United States I would start with this list of the top six New Year's Eve vacation spots!