Estou pensando em me mudar para um desses estados: SP, MG e RJ. Qual é a melhor opção em qualidade de vida?

Nenhuma das opções, vem pra Salvador :))

Sou de MG, e recomendo.
O defeito daqui é não ter praia.

Sou de MG e acho boa a minha cidade. Não é grande nem pequena. Tem muita mulher bonita, lugares pra sair, segurança É considerada umas das cidades com melhor saneamento basico do pais. Muitos vem aqui pra estudar e trabalhar, ou seja, tem boas oportunidades de emprego e um lugar bom pra estudar... Então depende mais da cidade que do estado que você vai.

Sou MG de coração e de paixão. Pode vir que não irá se arrepender.
Apesar de gostar bastante do nordeste...