New Orleans, USA
Credit: Denis Jr. Tangney / Getty Images

Why You Didn't Want to Go: When Hurricane Katrina hit the Big Easy in 2005, it hit hard. A significant chunk of the local population was displaced, businesses went under literally and figuratively, a waves of crime followed.

Why You Want to Go Now: Travelers are coming back to New Orleans for the same reason that travelers have come to New Orleans for centuries: It's one of the most engaging cities on Earth. There is music, all the usual Mardi Gras nonsense, and a renewed sense of civic pride that stems from having survived the worst case scenario.