Good suggestions all around. So far, I’m leaning with dosvog’s suggestion of the Phi Phi Island Village. Looks nice and has all the amenities. Their website says they can even arrange a transfer from Phuket on their own boat. The only question left to answer is whether they make a decent pina colada!
dosvog, was it easy to get a water taxi/longboat from there to get to other parts of the island? I’m thinking it’s probably like Koh Tao, where you can just flag down a longboat from the beach and they will come in and pick you up.
Dragonbones, I’ll definitely book ahead; I’ve had the same thing happen in Bali. No fun scurrying around looking for a place to stay upon arrival!
Thanks for the help, everyone.