Grill Room @ Windsor Ct(go for upscale lunch), Commander's Palace(try the Sunday Brunch), Bayona(best fusion dishes w/fish), Brigsten's(it's all good!), Maximo's(best Italian in Nawlins,in jazzy digs), Palace Cafe(down home lunches with upscale flavor, big portions, best priced Brennan fare), Peristyle(Emeril protege, continental meets fusion), R & O's(great boiled seafood in dump environs), Shogun( sushi), Cafe Du Monde(coffee & beignets)
Your friend will enjoy sitting in at Harrah's, decent amount of semi-pro talent often found there..he should do well.
If you're a beer drinker, ask for an Abita or Abita Amber(if you drink the dark stuff).
Enjoy!