Slide into Sao Paulo just before summer to take advantage of the last sub-$1,000 plane tickets of the warm season — with enough planning, you can snag airfare for as little as $750. The crowds won't be there yet, but the subtropical climate, Alto Ribeira State Park, Hopi Hari theme park and historic cathedrals will be.