Sans hesiter pour un voyage d'agrement et depaysant : Seychelles. Tout y est : securite, gentillesse, beaute du site qui donne envie de ne pas aller voir ailleurs. Pas tres cher hors saison touristique = vacances europeennes. Francophone.
Moins confortable, mais inoubliable : Diego-Suarez, au nord-est de Madagascar. Infesté de requins. Absolue gentillesse des gens.
Polynesie et Caledonie : excellentes pour te voir servir du vin rouge et du camembert hors de prix. A moins d'aller se perdre aux iles Marquises (Fatu Hiva, OUAIS !)
Serais aussi tenté par Cuba, ou la Dominique (Roseau), entre Guadeloupe et Martinique. Pas le rêve au niveau infrastructures, mais tu ne devrais pas t'y ennuyer 