Ola Gabriela, tudo bem?

isso depende muito do que voce  curte fazer.....

Eu gosto muito de Minas Gerais e a Estrada Real tem varias opções para visitar, se quiser saber mais sobre a rota:

http://historiaeviagem.blogspot.com.br/2016/04/estrada-real-caminho-velho-antiga-rota.html 

 Das cidades da estrada, Ouro Preto  é fantastica:

http://historiaeviagem.blogspot.com.br/2014/01/ouro-preto-onde-e-possivel-aprender-e.html 

Se voce gosta de cachoeiras, São Thomé das Letras  é uma boa pedida, se quiser dar uma olhada nas fotos aqui:
http://historiaeviagem.blogspot.com.br/search/label/S%C3%A3o%20Thom%C3%A9%20das%20Letras 

Outras cidade nesse mesmo esquema como Capitólio  e Carrancas  são opções....

Bacana que esses lugares não são muito longe do Rio...

da uma olhada, ou fale suas preferencias que poder ajudar...

abraços