We had a great time staying in Paleochora at Michaels place. A lively but relaxed small beach town with lots of great restaurants/bars/cafes and beautiful beaches, all in walking distance. Rooms are across the road from the ocean, which you can listen to from your bed. The room has everything you need, very clean and comfy big beds.
If you’re looking for a warm and welcoming environment with thoughtful touches and local recommendations, this is the right place for you!