Du musst von Penang nicht mit dem Flieger nach Langkawi. Da gibts einen Katamaran, der die Strecke in anderdhalb Stunden bewältigt.
Vorbuchen würde ich die Hotels auf gar keinen Fall. Sonst bist du jeden Tag gezwungen genau die und die Strecke zu fahren.
Du könntest auch überlegen von Langkawi das Boot nach Südthailand zu nehmen (Lipe,...) da ist es dann richtig traumhaft.