There were a lot of "steam and cream" massage parlors on some military bases in some places in the far east I visited back in the day from what I hear.Full and honest disclosure ... I have never been to one. In fact, I have never had even a regular message and have zero desire to.
But speaking of prostitutes ...
Back when I was in college in Southern California, I was asked to interview to be on the "Dating Game". The question they asked me, was would I ever pay for a prostitute? Didn't even think ... I replied that I prefer to hunt for my meat and if I had to buy it? I would buy it in a grocery store.
Didn't make the cut.