Question temps ça devrait aller (les bus fonctionnent très bien et sont confortables, gaffe à la clim ! Elle est redoutable et je me suis choppé une angine

), question fric, ça dépend des goûts. Donc un petit aperçu partiel car je connais surtout le NE. Dans l'ordre
-
Belem, pas terrible (et sale)

- São Luis, super, à ne pas louper. Et aller de l'autre côté du fleuve à
Alcantara où il y a une petite pousada sympa avec des petits bungalows dans un parc à la fois botanique et animalier

-
Fortaleza, grande ville sans caractère et sans intérêt

-
Natal, très sympathique, pays de la noix de cajou. De superbes dunes (à faire en buggy) en bord de mer.

- Cabedelo, sur la route, mérite un court séjour
-
Recife est une grande ville mais elle a du style et de l'intérêt. On gagne à loger dans une pousada à
Olinda (un peu au N) qui est très sympathique avec des bons restaus

-
Salvador. Incontournable ! Une très belle excursion dans la baie à faire (ça occupe la journée) jusqu'à
Itaparica 
En dessous je ne connais pas (juste les aéroports à
Rio et
São Paulo).
-
Porto Alegre, un bon terminal de bus pour aller en
Argentine (Pluma a des bus super confortables) mais la ville est quelconque même si elle a des ressources