Koh Phi Phi is not the paradise it used to be anymore.
Underwater it is still OK, but they are seriously talking about closing the island for a couple of years in order to get rid of all the rubbish.
Long tails are OK for short trips, I really don't see how some diving centres use them to transport divers and dive gear, let alone diving out of one.
I was happy sleeping on the coast (Ao Nang, Krabi region) and going out every morning with a nice, comfortable boat.
I'll be heading that way in May, 4-18, should you be interested just drop me a line!