Brazil is larger than the entire European Union.
Geography, wildlife, culture, and architecture vary enormously from region to region.
If you can only do one other place, we recommend Rio de Janeiro. There are hourly flights from São Paulo, lasting 45min. It is also a 5-7h drive or bus ride from São Paulo.
For more info, please see our guide to São Paulo, Rio de Janeiro, and Beyond (coming soon).