Check out Koh Lanta too. You can fly to Krabi airport from Bangkok and transfer to the island via its carry ferry service very easily. From Lanta you can dive at Koh Ha which is better than the dive sites around Phi Phi, IMO, and tends to have better visability too... Try Lanta Diver.