Japan is one of the best places in the world for paid affection unless you're specifically after PIV. Even as a foreigner, there's a huge range of services available at low prices, from providers who are attractive and, even more importantly, have a strong work ethic and put a lot of effort into the GFE side of things.