As well as Rio de Janerio where are good places to spend a vacation in Brazil?

[DustyC1]

I'm taking a holiday in Rio and considering travelling around Brazil whilst there. Where else would be good to visit?
We will be visiting in May.