5. New Orleans, Louisiana
New Orleans could get pretty hot during the summer so if you want to go and visit all of the monuments and museums New Orleans has, the perfect time to do it is in May. During the days the weather will be warm enough to allow you to walk comfortably without sweating up a storm, while in the evening it will start to cool off. The nightlife scene will also be pleasant for you to go out and take a walk or go to a restaurant where you can enjoy time spent with your friends. You can fly from Los Angeles to New Orleans for about $220.