There is a restaurant called "Mother's" and it's south of the French Quarter. It has unbelievable food, at fairly cheap prices. The New Orleans School of Cooking is a lot of fun. In 2005 we were there and for $35 we were able to get in for a cooking clas. They have the mirror above the table and the chef explains exactly what he/she is cooking. After the cooking everyone eats the meal. It's a lot of fun and extremely delicious food.
You have to go to "Cafe Du Monde" because it's a staple of New Orleans and the beignets are mouth watering.