Mayotte/Madagascar et Grande Comores

Nous sommes un jeune couple qui compte partir en octobre 2009 ou début 2010 (meilleure période ?) à la découverte de Mayotte, Madagascar et Grande Comores. J'ai regardé les prix des croisières, et je les trouvent assez exorbitants. Nous comptons partir 3 semaines (5 jours Mayotte, 5 Grande Comores et le reste à Madagascar), et nous demandons, s'il était simple de se déplacer entre chaque île, et à quel prix. Le but étant de ne pas revenir à l'aéroport d'arrivée (si on arrive à Antananarivo par exemple, nous souhaitons repartir de l'une des 2 autres îles). Peu nous importe l'ordre des visites, nous souhaitons juste se balader, rencontrer les habitants, voir les lémuriens, éventuellement faire de la plongée...et voir de jolies plages !!
J'aimerai savoir si au niveau des lieux d'hébergement, il faut réserver (si oui, où) ou si l'on peut trouver sur place en arrivant (et cela pour les 3 îles), et comment réussir à faire la boucle au meilleurs prix.
Nous ne sommes vraiment pas difficiles pour dormir, et savons qu'à petit budget, petits services !
Si vous avez des itinéraires intéressants, nous sommes preneurs !

Merci pour vos réponses.