Rio är det uppenbara valet.
Ni kan försöka skaffa biljetter så ni flyger in i Rio och ut från Sao Paulo.
Mellan de två kan man t.ex. ta buss/nattbuss (~6h, några hundralappar) eller flyg (även det kan fås för några hundralappar, åtminstone om ni köper några veckor i förväg).
Finns en hel del att se i Sao Paulo, men jag var ändå inte så förtjust i staden. Kändes till viss del som en stor, tråkig, smutsig industristad. Samtidigt kändes det som att det fanns något där jag missade. Skulle jag åka igen skulle jag försöka träffa folk där som kunde visa mig runt lite (t.ex. genom couchsurfing).