Ce que j'ai fait en 1994 :
arrivé avec un billet retour et un visa touriste un mois, comme si de rien n'était (je ne savais pas encore que je passerais 10 ans au pays

).
A cette époque, pas le droit de travailler sans un permis (maintenant, si

).
Déposé un dossier à l'immigration pour un permis de résidence permanent, permettant de rester en attendant l'obtention de ce permis.
Permis de résidence permanent obtenu au bout d'un an sans pb particulier, car revenus mensuels français suffisants pour faire vivre le couple à Maurice.
Au bout de 4 ans de vie commune sans quitter le pays, et la naissance d'un enfant sur le sol mauricien, demande de nationalité Mauricienne, obtenue dans le délai normal.
Certainement que quelques bricoles administratives ont changé depuis, mais un principe : avant tout, discret et ne se mêler de rien tant que l'on n'a pas obtenu sa nationalité, de la patience.