Search for Florianópolis, TOP place!! Down south and more developed than the north... Good option for sure!! It's an island, with many different beaches and a lagoon in the middle.. so no matter what wind direction you will be good to kite.. usually pretty strong..
Cheers, and good luck..
Santa catarina..........."usually pretty strong" ...??? Nothing to compare with the trade winds of nordeste !
Sure nice part of brasil.....