Cycling out of Sao Paulo Brasil

Hi, this year we set of for our big bicycle travel adventure for I hope at least two year. We want to start in Sao Paulo. So, does anybody have had experience in cycling out of Sao Paulo?

Any tips? Or bicycle routes in that area?

Thanks!
Fietsjunks Elmar & Ellen