We had a very pleasant stay at 'Shades of Blue'. It has a wonderful position just above a beach and is exceptionally well-kitted out for guests.
We chose the location because we knew it is quite remote and so it proved because we hardly saw anyone for the three days we were there. However, internet and mobile network connections were temperamental at best and non-existent at times which, whilst not causing us particular difficulties, might be problematic for others.
We stayed in mid-October and finding somewhere to eat was quite difficult but we can recommend a 'village' taverna on the beach at Kaloi Limines which serves simple but very tasty food.