Eu sou Curitibano, portanto bastante suspeito para falar. Mas gosto bastante de Curitiba. É com certeza uma cidade muito acima da média a nível nacional. Tem lugares legais, custo de vida não tão alto comparado a RJ e SP, boa infraestrutura urbana, vários parques, etc.
Eu, como gosto de calor, odeio o clima de Curitiba. Fora o frio presente em todas as estações em menor ou maior intensidade, geralmente é muito instável (frio e calor no mesmo dia), e chove muito. Não tem aquela vibe praiana do RJ, mas ao mesmo tempo imagino que você esteja de saco cheio disso. Pelo menos é o que toda pessoa que mora na praia fala pra mim.
Já não é uma cidade segura como outrora. Temos sim problemas com violência, sobretudo no CIC e alguns municípios da RM.
Curitiba é uma cidade que não tem cara de metrópole nem de cidade do interior. É um pouco dos dois. Tem bairros muito pacatos, mas também tem uma vida urbana legal em alguns pontos.
Eu, no seu caso, toparia a experiência. Hoje eu moro no exterior e estou nesse momento em Curitiba passando apenas as férias, mas devo admitir que gosto também daqui. Seria muito mais difícil voltar pro Brasil se não fosse pra cá.