Où partir en mai par rapport à la météo?

Le casse-tête du moment...
Partir oui ! Mais où...?Nous avons un budget ultra limité (genre billet avion aux alentours de 800€ max) et nous recherchons un pays avec les critères suivants :Baroudage / Plage donc soleil / Guest-house / Ballade en scooter ou à pieds / Bonne nourriture / VégétationPériode : MAI 2015
Personnes : 2 adultesMoi je suis plutôt Asie car le seul voyage que j'ai fais c'est Bali mais je crois que la météo à cette époque est mitigée... :/
Monsieur est prêt à aller barouder n'importe où :)Des idées ?

En mai, pour l'océan Indien, aux environs de 750 € tu as La Réunion ou Madagascar (par Corsair)
Le choix de l'une ou l'autre des deux Iles se fera en fonction du budget, logement et nourriture

Bonjour
Pour le baroudage Mada me semble approprié, pour le budget limité aussi à condition de ne pas etre trop exigent sur la qualité.