Simple answer - just go to Colette on a FRIDAY night (single guys allowed for $100 / it's BYOB of course, but they have mixers and hot bartenders), it's as nice as the Lodge and see for yourself if you would like it. Don't go on a Saturday - you can't w/o a woman anyway (couples only on Saturdays), but wow they all have their little groups and go there every weekend so your SOL for a few weeks no matter how hot your date is.
Cool people on Friday's though, nothing goes on until 11:00 PM+ tho so no rush.
And by 2:30 or 3:00 gonna have a lot of competition from the other race (ABSOLUTELY no offense here btw) and someone will most likely steal your friend. Much more fun than a strip club though and lots of couples like to include a 3rd guy for the woman - maybe the guy too, but I'm so not into that. Great atmosphere, dj, dance floor, poles, friendly people, porn/movie theater / watch live sex and bring your own cheap booze - what's not to like?