Highly recommending a stay at Katerina's place. It has views of the Molos Bay and it's just a short walk to a couple of nice beaches (Kalogeros was our favorite). Katerina is a great host and her place very comfortable and inviting. Recently renovated and fully equipped. Spacious balconies to enjoy the view.
And all of this with the genuine hospitality of the host. We'll definitely be back.