Je ne connais pas les travels cheques, mais je reviens d'un sejour à Maurice dans un hôtel en 1/2 pension. Pour la carte bleu, il y a des guichets automatiques dans les grandes villes et proches des sites hotelliers (on trouve sur les site visa et mastercard les adresses de ces guichets). Les frais dépendent de ta banque (renseignez vous auprès d'elle ou regardez les conditions d'utilisation de votre CB). Certains commerçants prennent la CB avec la bonne vieille méthode du sabot.
Pour le liquide, on m'a dit que le mieux s'était de changer ses devises à l'aéroport, toutes les banques font le même taux.
Enfin, l'euro est souvent accepté, mais attention aux arrondis.