Restaurant R'evolution is supposed to be fantastic although I have yet to try it:
http://www.revolutionnola.com/
I can confirm this...R'evolution has become our favorite restaurant in NOLA. I kind of rolled my eyes at trying a hotel restaurant (Royal Sonesta), but it was fabulous. Interesting NO influenced food and excellent service. It is one of those restaurants that balances being cool and of the moment with being extremely comfortable: tables nicely spaced, clean lines, not too fussy. I think food lovers of all ages would like this place.