Vielen Dank für die Antworten!
Haben es uns nochmal anders überlegt, denn nen Bekannter von mir arbeitet bei der Lufthansa und war schon 17x in Thailand.
Er hat uns Phuket ausgeredet (wegen -Wetter, -der Nähe zur Prostitutions-Hochburg Patong, -der verfälschten Kultur dort) und hat uns im Gegensatz folgendes ans Herz gelegt:
Wir sollen nen Individualflug nach Bangkok machen, uns die Stadt für 2-3 Tage anschauen (ist wohl SEHR empfehlenswert). An örtlichen Reisebüros ein Nachtbusticket nach Chumphon kaufen und von dort mit der Fähre Koh Tao, Koh Phangan und/oder Koh Samui ansteuern (Kompletter VIP-Bustransport + Fähre für ca. 10€). Auf den Inseln sollen wir uns dann mit dem Sammeltaxi zu den Stränden fahren lassen und uns Hotels vor Ort aussuchen. Von ca. 10 Euro die Nacht (ohne Warmwasser und ohne Klimaanlage) bis 40€ für ein Bungalow sei alles dabei.
Haben uns über die genannten Inseln mal hier und da informiert und sind von der Idee begeistert!!! Sieht aus wie das Paradies auf Erden, welches wir uns nur in unseren Träumen bisher vorgestellt haben. Und das zum nahezu selben Preis wie das Hotel auf Kamala...Sabber 
Was haltet ihr davon? Habt ihr diesbezüglich Erfahrungen gemacht und könnt mir und meiner Freundin noch weitere Tipps und Empfehlungen aussprechen?
Schönen Gruß