voyage de noces à mayotte

bonjour ,
nous souhaitons partir à mayotte pour notre voyage de noces, mais ne trouvons aucune agence de voyages qui propose de sejours (vols + hotels) à priori j'ai l'impression qu'il faut acheter les billets et reserver les hotels à coté.
Mais vu les prix des billets d'avions , j'ai peur de ne pas avoir assez d'argent pour payer l'hotel ensuite.
connaissez vous des plans pour trouver des hotels ou gites pas trop cher (sachant que je ne cherche pas forcément les hotels luxueux et que nous cherchons plus à nous rapprocher des habitants de l'ile)
je precise que mon reve est de nager avec les dauphins.
merci d'avance pour vos conseils.