Någon som har rest runt i Asien?

Nu står vi inför att boka vår bröllopsresa!! Vi har en rutt satt som känns bra men är nyfikna på om det finns några som har lite bra tips, om vad man bara måste se/göra, hur man bokar hotell billigast (på plats eller förboka?) osv..

Vår resa går:

Cph-Paris (en heldag i paris)
Paris-Kuala Lumpur (en heldag i Kuala Lumpur)
Kuala Lumpur-Siem Reap (Kambodja 5 dag, Angkor Wat ett måste!!)
Siem Reap-Chiang Mai (4 dgr i Chiang Mai)
Chiang Mai-Bangkok (ett par dagar i bkk)
Bangkok-Koh Samui (Koh Tao? Koh Pangan?? ca en vecka, vilka öar är bäst?)

Någon som har varit på något av ställena? Alla tips och råd är välkomna!