Destination pour un prochain voyage de trois semaines en Asie du Sud-Est?

Bonjour à tous,J'aurais besoin d'avis pour me décider sur la destination de mon (notre moi et ma femme) prochain voyage. La date prévue est fevrier 2009; pour 3 semaines. J'ai commencé à regarder les différents forums, les blogs, bouquiner pas mal; mais j'ai bien du mal à arreter ma destination.
Le choix est tout de même restreint à quelques pays, thailande, malaisie, bali.Le principal problème est le climat, bali me tenter bien mais période de mousson; la malaisie aussi mais visiblement la côte nord-est est elle aussi soumis au caprice de la nature. La dernière solution à laquelle je pensais est donc la thailande, je n'y pense pas comme une solution de repli mais j'avais tout simplement penser aux autres avant.Je suis déjà allé en asie du sud est lors d'un stage de fin d'étude en 2005 pendant 6 mois au Vietnam accompagné d'un road trip de 20 jours au cambodge (phnom pen et Angkor) et en thailande (bangkok et ko phan ghan). Et j'ai une folle envie d'y retourner.
Phylosophie de voyage: sac à dos et vie au jour le jour.Je ne suis pas à la recherche d'un itinéraire mais plutôt d'un avis général. Je suis prêt à aller à bali malgrè la pluie mais rando plus difficile à effectuer. Je suis partant pour la malaisie mais une partie du pays m'est innaccessible. La thailande je serais ravi de me faire une idée plus complète de ce pays que j'ai survolé et qui m'a donné envie d'y revenir.
Ce que je recherche, comme tout le monde; dépaysement, contact avec la population, nouvelle culture...Deuxième soucis j'habite à la Réunion et pour accéder à l'asie il faut mieux s'y prendre à l'avance pour acheter le vol (direct pour bangkok, ou multiples destination via maurice ou dubai).A tout ceux qui ont un avis merci d'avance

les 3 destinations sont super. Le climat est de toute façon plus comme avant:en thailande il pleut aussi en saison sèche parfois. De toute façon la pluie est rarement un vrai problème il fait chaud ça dure une heure ou deux puis le soleil revient:le seul problème c'est la malaria qui est plus présente en saison humide.thailande peu ou pas de malaria anti moustique suffisant sauf cas exceptionnelindonésie pas de malaria à bali mais ailleurs le pays est en zone 3la thailande l'infrastucture touristique est d'excellente qualité quasiment partout le pays est très dépaysant et il y en a pour tout les goûts. Le nord à cette période chiang Mai et chaing rai vaut le coup. C'est aussi le pays le plus touristique.L'indonésie d'abord c'est très vaste..... il faut se contenter d'une ou 2 iles sinon c'est la course perpétuelle. C'est aussi plus aléatoire l'infrastructure est d'excellente qualité à Bali mais il y a beaucoup de touristes. D'autre iles sont plus sauvages. Sulawesi est à ce titre très très intéressante, grand mélange de culture, de paysages, et de plages bien supérieure à bali et beucoup moins de touristes mais revers de la médaille impossible de voyager sur de longues distance et structure hotelière parfois très simple.