Hallo,
ein paar Punkte:
Selber machen geht nur bedingt; bis man einen Fischer findet, der einen rausbringt, evtl. wartet oder später wieder kommt. Und die Insel sollte nicht zu weit draussen sein; macht sonst keine Freude mit einem Longtailboot. Koh Bon und Koh Lone könnten da passen.
Besser ist es, einen Anbieter zu suchen, der kleine Gruppen hat (z.B. 16 P.). Gibt es, kostet eben was. Locker 100 EUR pro Person; allerdings all inclusive. Weiß ich, weil sowas evtl. für den nächsten Urlaub plane. Guckst Du mal auf tr...or. Kann dann auch ein Katamaran sein oder eine Art Dschunke. Es gibt durchaus unterschiedliche Touren.
Da gibt es dann auch die Early-Bird-Touren nach Phi Phi, um z.B. die Maya-Bay ohne Massen zu sehen (mit dem Speedboot).
Am schönsten wäre es mit Privat-Charter; preislich nach oben offen ...
Auf Phuket gibt es auch ein paar nette kleine Strände, die nicht ohne weiteres erreichbar sind. Wäre eine Alternative zu den Inselfahrten.
Oder nach Koh Yao Yai oder Noi rüber; da gibt es geführte Radeltouren.