Just north of Brasilia is Chapada dos Veadeiros in the state of Goias. Some great hiking, lots of waterfalls and canyons, no hordes of tourists.

I know it's a small jpeg, but you get a better sense of scale if you can make out the guy meditating in the bottom-left corner.