Jean, 

Concordo com o Bruno. As cidades históricas de Minas Gerais são um ótimo lugar para conhecer cultura, ir para festas e fazer passeios ao ar livre. O melhor de tudo é que as cidades mineiras são baratas e você come muito bem.

O roteiro depende do seu ponto de partida, mas cidades que recomendo visitar:

Belo Horizonte , não é exatamente a cidade histórica, mas vale a muito a pena a visitam caso avance na viagem. Cidade sensacional. Mistura metrópole e bairrismo sedutor. Sentar no boteco de BH e relaxar é bom demais.

Cidades Históricas;

Diamantina como o Bruno disse, é festa do Divino e lá é muito lindo. Tem que visitar.

Ouro Preto Igrejas e museus são paradas obrigatórias. Tem ótimas dicas aqui.

Mariana . É uma cidade pequena, linda e dá pra chegar de trem. Já foi a capital de MG. Você deve visitar por ser próximo de Ouro Preto e porque é o lugar onde aconteceu o  desastre da Samarco (raiva desses incompetentes). Já é uma ótima oportunidade de ajudar as pessoas e mochilar com propósito.  Sobre Ouro Preto e Mariana, tem coisa boa aqui.

Vá também para Tiradentes  ,

Para ver um possível roteiro pelas cidades históricas (embora não tem algumas cidades que comentei), vale a pena ver essas dicas aqui.

Como vi sua pergunta anterior, aproveito pra dar um toque: se quiser dicas de outras cidades, dá uma busca na barra de pesquisa superior do site onde tá escrito. Vai encontrar coisa boa. E se tiver dúvida, só perguntar q vamos ajudando!

Pra terminar, caso vc não consiga ir para as cidades históricas - por qualquer razão, ainda dá pra visitar MG - na parte sul do Estado, que também é muito lindo. 

Espero ter ajudado.

N.L.