From Phuket we took the ferry to Koh Phi Phi Don, larger of the Phi Phi islands, and the only one that is inhabited. We stayed at a hotel (The Holiday Inn) on Laem Tong Beach, a few miles from the main town of Tonsai. This part of the island was much more remote & secluded, with a just handful of resorts and a couple local restaurants on the beach.
It was a gorgeous location, and the island (running north-south) was so narrow here that we were able to see both sunrise and sunset from our hotel property.