I agree completely w/ Big Money Gripp about Deanie’s. Was there last May (?) and it was wonderful. Lots of locals, great food, and Abita on tap. [:p]
If you can spend some serious money, Antoine’s is the best restaurant I have ever eaten in. And despite anything you might hear, you don’t even have to wear a necktie, let alone a coat. Very pleasant and knowledgeable service, too.