We had a wonderful time in Kreta and the stone house was the "perfect place" to stay!
My recommendation is 100% without any compromise....
What you need is a car!
Herbert