One of my favorite places in the Quarter was Palace Cafe over on canal. It is one of the Brennan's restaurants. There is also Dicky Brennan's Steakhouse and The Red Fish Grill. Antoinne's (sp?) that Paul mentioned is also good. Bella Luna's is also good. For Sunday brunch, Commander's Palace (not in the Quarter) is hard to beat. Be sure to get the Bread Pudding Souffle for desert!
On Canal between downtown and City Park used to be a corner bar/restaurant called Michael's Mid City Grill. I say used to because I haven't tried to go back there since Katrina. The absolute best Gumbo I've had. They also have a $100 hamburger (actually it is more than $100 if I remember correctly). You get a nice burger and fries and "free" bottle of Dom Perignon champagne.
On the northshore, you can fly in to Slidell and have fairly easy access to Mandeville/Covington or Slidell. In Mandeville/Covington my wife and I used to like Boulee's (sp?). In Slidell, Michael's (he catered our wedding) is exceptional. The Salmon-Fritchie house also served an awesome Sunday Brunch.
Can you guess what I miss about living in New Orleans?
