If you don't speak Japanese like a native, most of the massage parlours would simply say NO to you. Some that accept foreigners would require a high premium. It's not worth it. But there are two good options in my experience.
1). Soapland in Tokyo. An expensive but truly unique experience that...