Private Eyes is on 46th (I think) between 8th and 9th. But it's quite expensive.

There's another joint on 8th that looks about as reputable as a used car lot run by Donny Long. I'd pass.

Beyond that, there really aren't any strip clubs in that neighborhood, Alex. Again, as other have mentioned, stick to the ones in Queens. More bang for your buck.

Oh, and if it's still in business, stay the Hell away from "Sweet Cherry Gentlemens' Club" in Brooklyn. Nothing good has ever come out of there.