Look up 39group. They have several shops around Tokyo. Options include spanking, face fucking, face slapping, wax play, water sports and more. Didn't see choking in the options (sounds dangerous) but I wouldn't be surprised if some girls agreed to it, maybe for a tip. I mean, there are lots of girls that do sex for money, but if I girl is working at a shop like this they must enjoy being M at some level.
I was considering going there but when I saw many of the girls do bareback anal (yikes), it gave me pause...