Hootie,
Across from the Ponchartrain Hotel is called the Red Room. Its an awesome restaurant/club. They have a *great* swing dancing night. Its been listed as one of the best places to propose in the US.
BTW, when you're in NOLA, if you wanna blend in, don't call it the trolley. Call it the Streetcar