Go, Go, Go, Go, Go..... One of the things that I recommend (it has nothing to do with a bathhouse) is to land in Sao Paulo and drive along the coast to Rio. Sao Paulo is a megalopolis and great to see just for that fact. It is about 6 or 7 hours from Sao Paulo to Rio if I remember correctly but it is nice to stop off and stay in beach towns along the way. There are of course many other cities to visit in Brazil, like Salvador Bahia and Brasilia, the capital. Brasilia is a modern architectural feast. Salvador (and others) are cities from the 1600s so plenty of beautiful buildings. You can drive to Salvador but it takes about 24 hours so it is probably best to fly. However, the beaches just north of the city are well worth the trip (as well as the architecture, of course). And that is just the tip of the iceberg.