If you do, book the VIP tours. http://www.vipcitytours.com/
We had Henry, who was wonderful. The tour takes you through the French Quarter, the 9th Ward, a Louisiana cemetery, and areas surrounding. It's a two-hour tour, and worth it.
So far, we know Henry and Dino are superb, but I guess all the tour guides are great.
In the short time we spent in the city, Café du Monde is a must. Well, when we went it was obviously in the process of getting ready for Mardi Gras-Superbowl-Mardi Gras...the, I believe, Vietnamese waitstaff was less than sociable...but you go there for the tradition and the coffee and the beignets. Don't sneeze or breathe in suddenly. LOTS of powdered (or Powdahed if you are from RI) sugar.
While you are there you need to have a Po' Boy, and a Muffaletta. Johnny's is supposed to be a good place. And then there's plenty of places to grab a drink to-go, as there is an open container law in N.O. and you can walk around with whatever drink you choose.
Beyond the food and the drink there is the art and the architecture.
Plenty to see and do, to buy and eat, to drink and inhale. Best to stay more than a day...
We'll be back for sure.