Nach so vielen Infos, möchte ich auch noch meinen Senf dazu geben.
Wie wäre es mit Thailand hier mit einer Rundtour in den Norden bis Chiang Mai oder Chiang Rai, vorbei an der alten Hauptstadt
Ayutthaya so wie der Stadt
Sukhothai.
Danach zum relaxen nach Khao Lak mit einem mehrtägigen Abstecher in den Khao Sok NP, ist absolut sehenswert.
Oder das von Dir erwähnte Java mit den Tempelanlagen Borobodur und Prambanan, eine Miniausgabe von Angkor (Kambodscha), aber wirklich Mini, und wer noch nie in S/O- Asien war, für den ist Bali sicher ein schöner Einstieg. Und wenn man Glück hat sind auch gerade die Götter zu besuch auf Bali.
Nach >15 Reisen in die Region könnte ich noch einige Ziele angeben welche sich lohnen, dazu wäre es aber schön etwas mehr über Eure Vorlieben Ideen zu wissen.