While you guys are enjoying some dcent rub, dont forget to visit the high class strip joint "Scores" Really an eye opener for those that have liking for penthouse playboy models...pls expect most are near 6 feet tall with nice huge bootties..
http://www.scoresny.com/
Alternatively you can try flashdancers which is at Times Square
http://flashdancersnyc.com/home.html
When I was there I recalled that the lap dance is USD 20...worth an experience IMO