Aller de Jeri à Sao Luis en passant par Lençois: étapes?

Bonjour,
Lors de notre voyage de noces en juillet dans le Nord du Brésil, nous aurons 5 jours pour aller de Jeri à Sao Luis et nous aimerions passer par les Lençois.
A votre avis, quelles sont les meilleures étapes: Parnaiba? Caburé? Atins, Barreirinhas? ou autre encore? sachant que nous avons 4 nuits. C'est notre VDN, donc nous avons un budget correct, mais plus que le grand confort, nous cherchons surtout des adresses de charme.
Pour le transport, nous nous demandons si c'est possible de louer un 4x4 et jusqu'où?
Merci de votre aide car je trouve peu d'informations dans les guides!