hi dude,
I lived in Japan in the past, but that was several years ago and in a different area of the country so I can't give you names of specific places to go to
however, I might have a couple of pointers.
some places I remember, soaplands etc, usually had male ushers at the door, as far as...