A good cheap local restaurant down in the quarter is Fiorella's on French Market Place near Decatur, near the French Market. Across the street is the Central Grocery, home of the muffalettas. Get there early, sometimes they run out of bread. For breakfast, you can't beat the Cafe du Monde, same area.
But.... but... Going to New Orleans and not visiting The Gumbo Shop and having Crawfish Etouffee, or The Acme Oyster house for a dozen on the half shell would seem a real waste of a trip in my eyes. Now if you make it over to Biloxi Mississippi, there is a rest. named Mary Mahoneys, a fine restaurant deserving your patronage. The first winter after Katrina, it was the only rest. in Biloxi open. With white tablecloths and a reduced but superb menu it was still a treat. Last year, it was back to it's superb standards as far as menu goes and you won't find a better lunch or dinner spot in Biloxi.
Anyhow have a great trip, go see some gators.
tim in san jose.