The...well...richer parts of NOLA are doing pretty well. The poorer areas, and the outlying areas are still pretty bad. But, tourism is and has always been a big part of the economy, so there's generally a lot to do. The French Quarter is pretty much back to normal, except for the lack of people - I was there in June. A lot of the restaurants and whatnot closed early-ish during the week. Bourbon street was...bourbon street. :-)
This is a potentially crazy suggestion, but the reason I was down in NOLA was to help out these guys:
http://www.habitat-nola.org/projects/st_bernard.php
My work sent a team of us down there, paid our expenses, salaries, etc. The work was basically mucking out houses - cleaning flooded houses down to the studs. It was hot, difficult, nasty, and one of the best experiences of my life. If it's the kind of thing you and your wife would be 'into', it might be a really great activity for your honeymoon to take a week to do that.
Just a suggestion....might be totally insane, and not at all for you, but it really was one of the most incredible things I've ever done
I don't think i agree with The_Jazz's friend - I think there will be awhile before NOLA is entirely back on it's feet, but tourism is the lifeblood of the city. I think they can handle it.