You might try the CMNF Lounge! It's a low-key dance club in which women dance in unison, in whatever stage of undress they like, and (clothed) men or women can politely request that a dancer remove a piece of clothing. It's not a BDSM or D/s place. It's almost like a nonstop chorus line or dance troupe, but sexier.
To answer my own question, in my original post: I finally did find a place. I went to one of my old favorite clubs, Olivia's. We sat at the bar, me clothed, my date naked, and a bartender poured us drinks. Several people were on hand, and they all got a kick out of it. It was fun!