Mary's is small and independently owned (as a dancer told me), and I was impressed with the laid-back feel of the dancers' approach and also how they did their private dances. Maybe it was because I just happened to connect well with a couple of them, but I had great experiences with three dancers there over a few visits.
(Not the biggest or fanciest place, by the way. Some might even think it's a little worn down. But I liked it that way.)