According to the US State Department, the safest places to visit in Brazil are Florianopolis, Porto Alegre, Curitiba, and Sao Paulo.