Been a couple times on business. I really liked the gumbo at Tujagues, and the shrimp and grits at Emerils. You can eat something deeply satisfying nearly anywhere though, in my experience.
I had a sip of one of those hurricanes that comes out of a slurpee machine. This was in August of 2011. I still have a sugar headache.