You gotta go there once, just to say you've seen it. Teasers and the Red Garter are always popular places. Bonus points if you end up there with a Saudi SNFO who starts throwing loads of big bills around.
There is a rum bar on the other side of Duval street, it's worth the stop if you like...