Some cities with reputations of high safety levels include Florianopolis in Santa Catarina and Curitiba in Parana. Both cities offer a high quality of life and lower crime rates.