Si je peux me permettre, je trouve que la partie nordestine de votre voyage est mal organisée.
Passer 3 jours à Fortaleza ou Natal n’a absolument aucun intérêt, de même Recife (encore que, je suppose que vous y incluez la visite d’Olinda).
J’adore le NordEste et je passe beaucoup de temps chaque année dans la région de Natal (climatiquement la plus agréable du Brésil à mon goût), donc je ne dis pas ça pour dénigrer cette région, mais les villes en elles-même sont peu intéressantes (à part quelques joyaux d’architectures, à Olinda, São Luis, le centre de Salvador et, dans une moindre mesure, le centre de Joao Pessoa ou de Recife).
L’intérêt de cette région ce sont les paysages, un grand nombre de plages extraordinaires (le NordEste regorge de plages sauvages et magnifiques), ou, par exemple, le parc des lençois Maranhenses, et puis le rythme, agréablement nonchalant, qui ne colle pas avec un marathon.
En 3 jours consacrés à chaque ville étape, vous ne verrez rien de tout ça (il faut sortir des villes, et les distances ne sont pas comparables à la France. Quand on va voir un lieu remarquable “à côté” de Natal ou de Fortaleza, c’est facilement à 50 ou 100 km, voire plus, donc en 3 jours, on ne voit pas grand chose).
Et en même temps votre programme est extrêmement ambitieux, de Florianopolis à Fortaleza, en passant par Iguaçu, Rio, Recife etc… ça en fait des milliers de km avalés, et de la fatigue pour beaucoup de temps passé dans les transports, même en avion.
Il vaudrait mieux faire des choix (nord ou sud mais pas les 2, qui risque de vous laisser sur une frustration).
Jean