One of the best American cities to visit in the winter, New Orleans is in full Mardi Gras swing in January and February. Famous for its jazz and blues music, as well as its Cajun and Creole cuisine, it’s a great place for partiers, artists, and history lovers, and you’ll find it’s surprisingly affordable this time of year too.