Heading to Brazil for a week in the beginning of March. Already plan on visiting São Paulo and Rio....Just wondering what other locations would be worth visiting on that side of the country?
If you like old, extremely beautiful made architecture, you can visit "ouro preto", state of "Minas Gerais".
However i don't recall if that's in the way between Rio de janeiro and São Paulo.
Check your map. However, if you're going to stay just a week, i recommend 3-4 days in Rio and 3 days in São Paulo. Take a coffee, hire a hooker if you're single, enjoy the view;
Minas Gerais, specially Ouro Preto is too far from Rio/São Paulo. If you like beaches you can go to Angra dos Reis, Paraty, Ubatuba, those are nice beaches between Rio and São Paulo.
Or if you like trails you can go to Morro Saboó in São Roque, it's 70km from São Paulo.
But my advice is, enjoy both cities as much as you can since you only have one week.
Ouro Preto is pretty far away from those locations, speacially if he's staying only 1 week. Better visit Paraty then, atleast the city is in the middle of the way between Rio and SP
If you want to stay in the "south" of Brazil, i would recommend flying from Sao Paulo to Foz do Iguaçu or Florianopolis.
I actually wouldn't recommend Sao Paulo, it's such a big city, it's way too much mess, everywhere is crowded and there's nothing "touristic" to be done there (I actually hate the city, i've been there a couple of times and i just hate the mess, so don't take me too serious here)
If you want "adventure" you should go to Chapada Diamantina.