Tout depend de ce que tu recherches car le Bresil c'est plusieurs pays en un et tout depend de la periode.
Si tu es plus nature, je te conseille l'amazonie ou le Maranhão avec les Lençois Maranhenses, les chutes d'Iguassu.
Si tu es plus culture et architecture: l'etat du Minas Gerais avec les villes historiques Ouro Preto, Congonhas, Mariana, São João del Rey
Si tu es plus ville et musée: Rio bien sur pour la beaute naturelle de la ville, Sao Paulo pour la richesse des musees, Recife la "Venise" du Bresil, Salvador et son centre historique le Pelourinho.
Si tu es plage: Natal, Fortaleza, Porto Seguro, Costa do Sauipe...
Pour faire la fete, toutes les villes se valent avec un ++ pour salvador, Fortaleza et Rio.
Voila. Bonne vacances