Mayotte à Pied

Bonjour,

Nous partons à Mayotte à la fin de l'année pour environs 3 semaines et nous avons donc décidé de parcourir l'ile à pied.
Quelqu'un a-t-il déjà fait cela ? un circuit à nous conseiller ?
J'ai vu des recommandations de ne pas bivouaquer sur le GR 1 car trop dangereux, est-ce que le bivouac n'est envisageable nulle part ?
Sinon connaissez-vous des logements peu chers ?

Merci d'avance
Dav et Auré