I went in March this year and while the island was great, the p4p options were disappointing. Most of the deriheru sites had a "no foreigners" policy mentioned on their websites so I didn't even bother calling.
There is somewhat of a "red light district" in Misakicho which is just a few...