There are lots of prostitutes working at night in vans on the parking near the allée de l'oulle, just outside the city walls/ramparts, opposite the river cruise ships. Be careful as prostitution is officially illegal but seems to be plenty going on. These girls are mostly Africans but I have had some nice experiences, some bad ones also. It helps if you speak French (which I do).
The other option is to use Sexe Modèle website and choose profiles that have reviews and comments, steering clear of the ones with obviously fake photos.
I have tried two Asian massage parlours recently, both gave handjobs and not much else. Hong Li massage was with an older lady but nice tits and let me lick her pussy. The other was at 11 rue favart and this was a Laotian girl, younger and gave a sexier massage. She wanted extra money to get naked which I turned down but she had great tits and nice nipples which I got to play with while she wanked me off.
