Hi bro, don't know if it is already too late. Sao paolo and rio are among the best places on earth for mongering. I would suggest you go to the "massagem" places. Very Esau to find. There is one I've been to and highly recommend
www.redmassagem.com.br
Beautiful girls and great service. I love Brazilian girls, sexy, great body and very pleasant.
The only problem is girls and receptionists don't speak much English. Make sure you have access to google translate.
Good luck and enjoy!