We booked directly with the office which we sought out at the Royal Phuket Marina (we wanted to check out the boats there anyway). We're given a great price on the tour.
Picked up from our resort in a private vehicle (friendly driver) - dropped off and arranged to be collected by the same driver after the tour.
Couldn't believe...
More