Koh Phangan konnte ich leider noch nie persönlich beuschen, kann Koh Tao aber durchaus empfehlen.
Etwas weiter weg vom Hauptpier gibt es noch genug einsame Strände. Wenn du vor hast zu Tauchen, umso besser
Auf Koh Tao hat uns das "Sai Thong" Resort sehr gut gefallen, liegt etwas abseits und ist nur mit Boot oder einen 30 Minütigen Fußmarsch vom Hauptpier zu erreichen. Sai Thong hat einen Privatstrand, viel los war im Juli nicht. Preise für das Beachfront Bungalow um die 1400 Baht, war aber durchaus okay.
Das Hauseigene Restaurant ist sehr sehr gemütlich, etwas teurer als sonst. Ein paar Schritte weiter gibts die "Banana Rock" Bar, auch sehr zu empfehlen
Etwas näher bekannter, teurer, und näher zum Pier sind die "Charm Churee Villas". Dorthin führt sogar eine Straße, Preise ab 2500 Baht. Dieses Resort bietet auch einen Privatstrand, ist allerdings schon etwas voller. (Dafür aber auch wunderschön)
Ihr Restaurant ist sehr sehr gemütlich direkt über Felsen gebaut, Preisklasse wieder etwas gehoben. Hier kann man aber auch ohne Probleme in den Ort maschieren, falls man das will
Auf Koh Samui kenne ich leider nicht viele Resorts, kann dir aber das Baan Hin Sai Resort uneingeschränkt empfehlen. Das Hotel liegt etwas abseits und hat eigentlich keinen Strandzugang - die 2 Pools sind dafür umso schöner. Eine Oase zum relaxen
Ergoogle die genannten Adressen wenn sie dich interessieren, in meinen Forum findest du unter Unterkünfte auch zu jeden einige Bilder.
Edit: Sicher, billig und relativ bequem kommst übrigens mit der http://www.lomprayah.com/ Gesellschaft auf die Inseln Samui, Tao und Phangan.
mfg bamboo