Not stayed there but passed it loads of times.
We stayed just up the road from them at Kalonisa last year.
Andreas does a smashing brekkie too by the way. Rita, his missis runs the car hire place attached Ritas CareHire) she is English and will help with anything you need to know.

They look fine and all rooms face the pool. There is however, I understand, another block next door which also belongs to them.

You could try http://www.justkos.co.uk choose Kefalos and Apartments and you will find lots of reviews on there.
Also, http://www.kos.me.uk/index.php?board=5.0 you can get lots of help on Kefalos there from us that have been loads

Good luck
Heather

we have got three blocks of studios the first ones are opposite the pool and then some are next to the snackbar and the last block which has the apartments as well are through the olive grove,I'll answer any questions you have on the rooms,just let me know or give me a pm its no problem,when are you coming over?

Hi stayed at Andreas apts a few yrs ago and they were fine very clean and quiet. The studios next to the pool are basic but ok for a greek self catering holiday. Location is near the harbour it was a nice stroll in the evenings along the front!!

I would consider visiting again