Tips om guldkorn i Asien önskas!

Jag och blivande planerar bröllopsresan som blir en hel månad i Asien.
Vi har köpt biljetter dit och hem. Vi flyger till Bangkok Thailand 21/1 och flyger hem från Ho Chi Minh, Vietnam 22/2
Vi har Bestämt oss för 7 nätter på ett lyxhotell på Bali och vill gärna bo där i slutet av resan (sparar det bästa till sist)
Så nu vill vi ha tips om Thailand, Malaysia, Indonesien, Kambodja och Vietnam. för det är dessa länder vi planerar att besöka. (Kom gärna med andra förslag också) Jag har googlat lite men en del tips är lite gamla och dessa ställen förändras så fort.
Vi har tänkt oss 5-6 stopp.

Mycket tacksam för svar!