Fly from Miami to Sao Paulo for $646 round-trip, including all taxes, on LAN Airlines/TAM Airlines.
Depart as early as June. Travel through spring of 2013. We even found this fare available for departures on New Year's Day, returning January 8.
For booking info, see our fare details.
Similar deals to Sao Paulo available from other departure cities.