Erstmal sollte euch klar sein, dass Dezember Hochsaison ist und gerade der Jahreswechsel Peak-Saison mit deutlich höheren Preisen und sehr vielen Touristen. Dazu sind in Malaysia und Thailand auch Schulferien, so dass in Malaysia verschleierte Frauen am Strand/im Meer herumhüpfen. Wenn Ihr bestimmte Unterkunftwünsche habt, solltet ihr reservieren und euch mal die Inseln im Osten (bei Kambodscha) ansehen, einige davon wurden als hier im Forum als "ruhig" beschrieben und dann evtl. noch die Inseln die über Ranong zu erreichen sind, Namen habe ich gerade nicht drauf. (am Südzipfel von Burma) was eher auf eurer Route liegt. Weiß nicht wie der Status während der HS ist?
Wenn ihr tatsächlich "leere" Inseln sucht, dann bei Westsumatra. Zum Beispiel die Mentawai Inseln (mentawai beach). Schon mal davon gehört? Eben! Und da gibt es noch andere, die liegen relativ abseits vom Pauschaltourismus. Tattoowierer gibt es dort auch, wenn man die Bilder "mentawai tattoo" auf googel durchstöbert
Liegt natürlich gar nicht auf eurer Route, wäre aber mal ganz was anderes.
Auf Penang gibt es übrigens auch "leere" Strände im Nationalpark, ist aber schon ein Tagesausflug dorthin und mit dem Boot hinfahren lassen ist "teurer".
Und sonst. Würde direkt von BKK so schnell wie möglich nach Laos und Nordthailand auf einen späteren Jahresurlaub verschieben. Das goldene Dreieck erstreckt sich über drei Länder, das kann man nicht einfach so schnell besuchen. Wenn ihr die Gegend in Thailand besucht, seid ihr eine Woche unterwegs. Ist natürlich Geschmackssache, einige fanden Chiang Mai toll, andere (ich auch) nicht so sehenswert. Die zweieinhalb Tage könntet ihr euch auch Schenken, da gibt anderswo mehr zu erleben. Wie gesagt, Ansichtssache.
Euer Flug ist leider schon gebucht, sonst wäre der Umgekehrte Weg angenehmer gewesen. (BKK, Vientiane, Vang Vieng, LP, … ).
Vang Vieng solltet ihr auf jeden Fall machen, dazu gibt es einige Beiträge im Forum. LP ist ne schöne Stadt zum Relaxen wenn man schon einige Zeit unterwegs war (oder 2 Tage auf ein Mekongboot gepfercht war). VV bietet mehr Naturschönheit. (Höhle, Klettern, Lagune, Schwimmen, Radeln) Dafür ist die Stadt hässlich.
Ansonsten ist der Anfang eures Plans recht vollgepackt mit kurzen Aufenthalten. Stell dir vor, das Wetter spinnt oder ein Bus hat eine Panne oder du bekommst die "Scheißerei". Das alles kann den Plan um 1 bis 2 Tage verändern. Lieber weniger Ziele und mehr Spielraum, irgendwo mal 1, 2, 3 Nächte länger (oder kürzer) zu bleiben.
Nachtrag.
Von KL gibt es "preiswerte" Flüge nach Penang, falls ihr wenig Zeit habt, besser als einen halben Tag im Bus zu sitzen. Auch hier finde ich die Zeiteinteilung sehr knapp. 12/13 KL, 14. Ankunft Penang, 16/17 Langawi, 19 schon wieder weg. Dass sind 2 bis drei Tage, da lohnt es sich gar nicht auszupacken oder? Vielleicht nur eine von beiden Inseln und dafür länger erkunden. Das Essen in Penang ist sensationell, dazu gibt es Natur, Strand, Altstadt, Neustadt, Museen, Shopping Mall, Kino, Little India ... auch mal einen Tag/Abend nichts machen. Gut, weiß von einigen, dass sie nach zwei Tagen genug von Penang hatten, war selber mehrmals dort, zusammen vielleicht 2 Wochen. Schwärm ...
So viel zu meinem Senf. Gute Reise.