My wife and I loved, loved, loved Emeril's. We went to the original, not NOLA or Delmonico's. Nothing more to say there.
A muffuletta at Central Grocery (though walking in, we felt like we must've been in the wrong place because it didn't look like a place you could sit down and eat, but the "tables" are in the back) is a must and if you like it, buy at least 4 jars of the olive mix. Then, when it's gone, you have to either go back or you can get it FedEx'd to you. I have a link somewhere if anyone needs it. I've had many mufs in my day, but none as good as this. Word of caution, they're huge so plan to share.
We really enjoyed the jazz brunch at Palace Cafe. Bread pudding is divine there.
Sadly, we didn't make it to Brennan's or Prudhomme's restaurant. We considered the Two Sisters (is that the right name?) and passed, then later read not so great things about it.
We thought Cafe du Monde was overrated.
God, I'm jealous. It's been 4 years and I can still taste and smell it all.