I've been all over southern Brasil. Your stops were great stops! I know you don't have all the time in the world but since you are not necessarily city or town- averse, you may want to check out Florianopolis on your next visit. Capital city of Santa Catarina state, and 42 beaches there just in that city. Just as the Germans migrated to Brasil since the 1800's, so had the Italians, so check out Nova Veneza and Thermos de Gravatal (thermal springs there), Farol de Santa Marta, the beach and cliffs or Torres (actually in Rio Grande do Sul). Serra do Rio do Rastro, passing through Tubarao (beach town) and Lauro Muller (another German-heavy town). The road up Serra do Rio do Rastro is one of those dirt, switchback types but there is (was?) a restaurant about halfway up with a view to a small but tall waterfall.
I did also get up north into the Amazon to a little dot on the map called Manaus. I was on business at that time so I didn't see a lot of sites in Manaus but the airport with the 1950's (?) plane crashed off to the side of the runway, with a tree growing up through it was kinda cool to see
Food for thought for the next time.