Crescent City Brewhouse is pretty good and the guys from Orange County Choppers ate there when they were in NO. Mulate's is good and very entertaining. Tujague's is good but a little more expensive then the others.
This should help:
http://www.neworleansrestaurants.com/restaurants.html