I've narrowed down a few choices to:
Blumenau
Jaragua Do Sul
Joinville
Curitiba
Pomerode
Balneário Camboriú
Florianopolis
If anyone knows anyone who lives in any of these cities, has lived in any of these cities or has visited these cities I would really appreciate getting your feedback!