Looking for full-service in Tokyo with a spirited-girl who could become a regular diversion for me.  Hard to find places that are gaijin-friendly.

Anybody have any help to offer?