Visiting in 2008, I wondered how the city would be recovering from Katrina. And there are definitely still parts of the city that are being rebuilt (and some that aren't even that far along).
Overall, though, it was an amazing city. The people are friendly, the atmosphere is lively and welcoming. And New Orleans just offers so many different options for any traveler, that it's hard to go wrong!
The French Quarter is a walk-able district that lends itself to getting lost and exploration. The Garden District is easily visited on the St. Charles Streetcar, and provides a fun, relaxing ride in the middle of the day.
Music is amazing, and walking around you'll find small venues with all types of music, though the jazz and blues are hard to beat.
Food is a major attraction here, with jambalaya, Muffaletta, Beignets and more.
Take the time to experience all the city has to offer, and you won't be disappointed. With so much history and legend, it's an amazing city to explore.