Vou fazer recomendações pensando mais nos seus pais do q em vc, mas eu indicaria cidades que tem um sistema público de saúde bom. Afinal, eles são aposentados, então se for depender de plano de saúde privado as coisas podem sair caro.
- Maringá, Florianópolis, Vitória, Jundiai, Santos - cidades com bom sistema de saúde público. Eu diria q Florinópolis e Santos são ótimas em termos de lazer.
- Porto Alegre e Curitiba se quiser uma cidade um pouco maior. Porto Alegre pra mim é a capital mais bonita no Brasil, por conta da sua arborização. Curitiba é a mais organizada.
- São Paulo e Rio se seus pais tiverem bastante dinheiro para morar em bairro bom e quiserem aproveitar. Em questão de lazer, essas duas cidades não tem comparação, mas tbm não são tranquilas, elas tem trânsito, são caras. Também são as duas melhores para quem curte viajar, passagens em outras cidades do brasil tirando essas duas são muito caras.
- João Pessoa e Fortaleza também são opções interessantes se eles puderem pagar um plano de saúde mais em conta ou não ligarem tanto pra isso. Fortaleza com a mesma ressalva de morar em bairros bons.