Chapada dos Veadeiros near Brazilia is pretty amazing!
Chapada de Diamantina near Salvador is amazing as well.

If you are into nature and hiking, i highly recommend those destinations