We had a great stay at Hotel Daskalogiannis in Loutro (Pavlos). The room/bathroom was clean and had a nice little balcony overlooking the harbour/restaurants. The place is right next to the boats to/from sougia/sfakia. If you have the time, be sure to take the boat to Marmara beach. Also the taverna in Marmara had amazing food overlooking the ocean!