When I go to The Phi Phi Islands, I always stay at Phi Phi Hotel, mostly because of the view over Loh Dalum Bay. Please note that not all rooms have this view. Some have a view over the other, less beautiful, bay, some have a view of the mountains, and some have no view at all. I have been lucky two out of three times.
Read more in the article The Phi Phi Islands.