Breakfast at Brennan's
For lunch: Gumbo and crawdads at Acme Oyster Bar
Dinner at The Court of Two Sisters
Also: Tujague's, Antoine's, Broussard's and many many more
House of Blues always has good music and good food. Check out their website and order tickets and reservations in advance. When you go eat dinner, the waiter will bring your tickets for the music venue.
You really cannot get a bad meal anywhere in New Orleans
Laissez Les Bon Temps Roulez