We (a couple, 32 & 25) had a very nice stay at Antonios' place in Kefalos.
The host and his family were very nice and helpful and the communication was great and fast. When we needed something, they showed up with it quickly. Antonios' mum even washed our towels.
The flat is located on the first floor, has a staircase inside and is very spacious. The living room has a small balcony and the bedroom on the 2nd floor has a terrace with a beautyful view.
To visit all the nice beaches and places it is useful to rent a car/quad/buggy. There is an one long road across the whole island. Next to the airport is a big supermarket and in Kefalos there are some smaller nearby.
We highly recommend this place to have a comfortable, quiet and relaxing stay!!! :)