Ich war 2011 für 4 Wochen in Indonesien und es war so mit das beste, was ich je gemacht habe!
Bin von Jakarta per Zug nach Bandung und von da mit Minibus weiter nach Pandangaran, Yogjakarta und dann nach Bali! Insbesondere Java fand ich klasse! Habe da weilweise bei Indonesischen Freunden von Freunden gewohnt und ca. 1 Woche kein englisch gesprochen, da touristisch noch nicht ganz so erschlossen (Bandung). Yogyaklarta war krass, nur von Bali war ich ein bisschen enttäuscht. Was in Bali dafür klasse war, war die Couchsurfing Community, die jeden Tag was unternommen haben!
Ich glaube aber, dass du auch bei den anderen beiden Zielen nichts falsches machen kannst! Was das Besondere in Indonesien/Java war, war die Freundlichkeit der Leute. Gefühlt noch mehr, als in Thailand und als in Malaysia sowieso! :-)
Ist wie immer aber natürlich alles subjektiv!