Formalite pour se rendre a l'ile maurice avec un passeport algerien

Je suis francaise et vais me marier avec un ressortissant Algerien, vivant en Algerie et qui vient frequemment en France grace a un visa Schenguen.

Nous souhaitons passer notre voyage a l'Ile Maurice (sejour tout compris), au depart de Paris, mais nous ne savons pas quelles sont les formalités qu'il doit remplir: a t il besoin d'un visa particulier? Quels papiers sont necessaire.....

J'essaye de joindre l'ambassade et le consulat de l'Ile Maurice a Paris, en vain, ca ne decroche jamais (numero trouvé sur le net), et en Algerie il n'ya a priori pas d'ambassade mauricienne.

Pourriez vous me renseignez, car en appelant l'agence de voyage et leur expliquant mon cas, ils leur etaient impossible de me repondre et me renvoye a l'ambassade.

Merci!