During our mini-honeymoon in New Orleans, we decided to spend an evening on the town, enjoying tapas-style dishes and martinis. We started our evening at Harrah’s Casino. Having taken a 6-mile walk at midday and not having eaten since an early lunch, we decided to have a bite to eat before hitting the gaming tables.

We had done a little research and knew that there was a trendy-looking bar at the casino. However, being a Monday evening, the bar was empty. We decided we wanted to find somewhere more lively. After speaking with a few...