My girlfriend and I have been...

My girlfriend and I have been to Deja Vu Showgirls twice now. It costs $20 to get in, which is broken down as a $5 cover charge, a $5 VIP charge which is required to get in after 7pm, and a $10 drink charge which buys you all the soda you can drink (it's Seattle, so there is no alcohol). We received some free admission cards the first time we were there, although we still had to pay the drink charge when we used them the second time around.

We were not blown away by all the girls, but each time we saw one or two that we found incredibly hot. In addition to dancing, they occasionally do a shower show which involved getting fully lathered in soap which was pretty hot. The second time around they did a wet t-shirt contest in the shower room. You could pay $10 to spray the girls down with a water bottle, but other than that it was nothing special.

If you are going as a couple and the girl is into it, I would highly recommend getting a couples lap dance. It costs $20 as usual, but you both get attention. Both the stripper and my girlfriend got a little freaky which made for a good time. If you go as a couple the strippers tend to leave you alone (maybe they are afraid that the girl will be jealous), but once you make it clear that you are both interested in the goods they are very accommodating.