I have been to Rio and SP over 20 times and love it. The women are amazing, fit, passionate, and they love to kiss and to fuck. Brazil is heaven for those who like fit/muscular girls.
In my experience, best to go to a termas like 4x4 or Escandallo in SP and take your time to meet the right girl. You can talk to them, see how much they like you, see if they are fun, and learn if they speak English. I met in SP a stunning blond where she ended up spending the next 4 nights at my hotel, and this last visit she and I did a 4 day vacation together in Rio. I would totally date this girl if we lived in the same city.
For me, passionate time with a Brazilian hottie is much better than short sessions of sex, just take the time to find the right gal.