Depende de onde você é e o que você procura.

Tem pessoas que gostam de

praias, outras não gostam tanto.... RJ é top no quesito praia.
Umas gostam de ver prédios históricos, galerias, museus e etc... São Paulo é imbatível nisso.
Outros gostam de ver paisagens, cidades históricas e etc... MG é muito bom nesse aspecto.

Enfim, é muito relativo.

É como eu disse, tudo depende do que você procura.