Recife - Fernando de norhona - Natal - Fortaleza

Je suis en train de préparer mon 3eme sejour au Bresil pour Janvier.
J'ai déjà visité : Rio, Paraty, Iguaçu, Bonito, le pantanal et Salvador.

Cette fois ci, on souhaite faire le Nordest (une 20aine de jours) en prenant un bresil air pass :

Rio- Recife, olida, Porto de galinhas puis direction Fernando de norhona, puis Natal avec pipa, ponta negra, genipabu puis direction en bus à Fortaleza avec quelques jours à canoa quebrada et peut etre jericoacoara (mais vu la distance en bus je ne sais pas).

Mes vols seront :
Rio - Recife
Recife - Fernando de norhona
Fernando de norhona - Natal
Fortaleza - Rio

Qu'en pensez- vous, je suis preneuse de tous vos commentaires, en 20 jours est-ce raisonnable ?

Si vous avez des adresses de logements, je suis preneuse.

Me conseillez- vous de louer une voiture sur place ou pour se déplacer il faut mieux passer par une agence pour des circuits d'une journée ?
Mon copain comprends et parle assez bien le portuguais, moi j'arrive à le comprendre seulement (pas totalement mais je me débrouille après 2 sejours d'un mois, par contre je ne le parle pas).

Merci d'avance pour vos renseignements.