I spent 4 nights at Mihalis apartment, 5 minutes by car from Paleochora.
The place has really everything you need with all brand new details, comfortable beds, clean rooms, nice view, quiet for a peaceful sleep. For sure I will come back!