Rio is fine but overrun with tourists and this has affected how helpful residents are willing to be.
If you go to Belo Horizonte or some other similarly large city that's off-the-beaten-track, people will be curious why you came and happy to see you.