Outstanding.

I think Shibuya is the key here, Kabukichō is a bust for gaijin's. Actually, the block immediately south of Ueno park has loads of foreigner friendly P4P options + streetwalkers but I didn't indulge, too busy watching EPL at the Hub that night. :-)