Given the options...

Deja Vu is a fine place to spend a bit of time. The women were attractive enough. They do get naked, though Nashville's strip club scene is poor. If a women is naked, you need to be 3 feet away from her and this is strictly enforced. When I went, there was a coupon for free admission that you could print on line. They charge you for bringing in alcohol which is the only way you can drink it. Didn't get a private dance because I'm not going to pay for a non-naked private dance. Basically if you're looking for a bit of female eye candy in the background, the place is cool. Not a big time strip club experience.