I lived there for 20 years. There is sex to be found everywhere -- most of it in places that could get you into legal trouble! I'd stick to some of the bath houses that now call themselves "clubs." There's The West Side Club in Chelsea and the East Side Club on the upper east side. West Side Club has younger, prettier, buffed and waxed types. Also, pick up Next and HX magazines (on the racks in Chelsea at bars, restaurants, etc.). They list a whole section of places to go. I've heard of one "club" called El Mirage that has lots of Latin meat, but there's something for everyone in NYC.
Good luck and play safe. | 
