We lived in New Orleans at the time we were married, and loved the amalgamation of cultures that is the Crescent City. We never moved back after Hurricane Katrina, but have not been far from the city.
These are a few of the things we would recommend if you're ever thinking about visiting the city:
Pretend to wear the masks in the shops
Appreciate the unique architecture
Relax in one of the city parks
Soak in the street music (and give the musicians tips)
Buy some low-quality souvenirs or unique creation of a city artist,
if you want a memory of the city
TRY ONE OF THESE SANDWICHES!!!
(but they're not open Sundays)
DON'T stand in this line for a cup of coffee
Good coffee and beignets can be had elsewhere with far less wait