I heard of Red Velvet, but I never went. When I was going a lot, I used to go to Fio for the Latin ladies, Gentleman Choice for the chocolate queens, and some Asian spots like Osaka 51. There was on spot around 38th street where foxy is now that I used to love but they got raidied.