Ich würde Dir zu einer Tour mit Bangkok, Koh Lanta und Singapur raten. Je nach Lust kannst Du Teile der Strecke mit dem Zug fahren, was mir immer sehr gefällt. Singapur hat noch einen größeren Wow-Effekt als KL, ist ein guter Asien Einstieg und ein schöner Kontrast zu Bangkok. Auf Koh Lanta kannst Du Dir am Long Beach was schönes nach Deinem Geschmack buchen und mit dem Roller die Strände im Süden erkunden.
Chiang Mai würde ich bei der Asien Premiere und der Kürze der Reise auslassen und statt City Tour mit Gray Line, würde ich einfach mal in einen x-beliebigen Bus steigen, am besten in einen ohne Klima und in Bangkok mit dem Orange Express Boot und den Klong Booten fahren.