Oh yeah, I almost forgot that I've been to NO before. Jax Cafe was excellent, as was the little place that started with an M just off Jackson Square. Not sure if either of those are open any more. I was there nearly 20 years ago. Dixie beer is not great, but with good Cajun food it really shines.
And if you have the chance, visit the Aquarium of the Americas for an unabashedly oil-promoting view of the Gulf of Mexico.