Bonjour,
20 à 35€, ca nous fait entre 850 et 1500 roupies. C'est un petit budget mais ça doit pouvoir se trouver si on n'est pas trop exigent. Il faudra vous contenter d'hébergement qui n'ont pas d'accès direct à la mer par exemple, ce qui n'est pas forcément gênant. Personnellement, je n'ai pas d'adresses précises en tête à ce tarif.
Le principe de passer 3 à 4 jours puis de changer de secteur est une bonne idée, ce qui permet de découvrir un peu chaque micro région. Et éventuellement de s'attarder si un coin vous plait bien.
Une fois sur place, vous devriez trouver des bonnes adresses par le bouche à oreille. Et peut-être aussi en se munissant d'un petit guide bien connu à moins de 20€, qui donne parfois quelques bons plans, pas toujours actualisés d'ailleurs... mais bon, c'est une dépense qui sera vite rentabilisée.
Si vous voulez vraiment sortir des sentiers battus, allez un peu dans le centre de l'Ile, sur le plateau central: Curepipe, Quatre Bornes, Rose Hill. Je vous recommande aussi de longer la côte à pied, à chaque fois que c'est possible. On a de bonnes surprises parfois, en tombant sur de petites criques. Il est par exemple possible de longer presque entièrement toute la Pointe aux Canonniers. Il faut parfois se mouiller un peu les pieds mais c'est très sympa. En partant de Grand Baie, on peut ainsi marcher jusqu'à la plage de Mont Choisy, ce qui fait déjà un très joli bout de la côte Nord.
Voilà quelques conseils.