I loved Paraty. It's my favorite city in the world. I stayed in the historical part and felt safe all the time.