FlyerTalk Evangelist
Join Date: Nov 2000
Location: Atlanta, GA, USA
Programs: Frontier Gold, DL estranged 1MMer, Spirit VIP, CO/NW/UA/AA once gold/plat/comped gold now dust.
Posts: 38,173
My experience is a bit dated, but Commander's Palace was quite good for a splash-out meal (I think they're the definitive Creole-food place, with outstanding service). Would definitely check the TripAdvisor restaurant rankings with an eye toward creole, cajun and maybe generic southern...usually u want to see both a high ranking and a large number of reviews there (I'd say at least 20). During Mardi Gras the touristy places can get packed out, so having mobility and good plans for something off the beaten track can pay off.