“Male or Female prostitute?”
Maybe he was looking for a shemale.
There are a lot of cross dressing prostitutes in Hawaii. I saw a documentary about it and there was a lot of them. It wouldn’t surprise me at all if he was looking for a chick with a prick.