I went to Deja Vu with my boyfriend. The girls working there were sweet, but pretty average looking. One dancer came up to us to ask if we wanted a dance, but we declined. No one else approached us after that but I think it was obvious that it was my first time so that's understandable. I didn't see any other couples, but our friends who were all men got lots of attention.
The bartender was really great. I think she knew that I was a little nervous, so she made my drinks pretty strong and was really friendly. We spent a decent amount at the bar, but it was definitely worth it.
The location is in a pretty industrial area but it's not too out of the way.
If you're a lady who wants to try out a strip club without being overwhelmed, this is probably a good choice.