Good location and really nice buildings - both the main one and the annexe (Villa Niki). Our room lacked a bit of atmosphere (more IKEA sort of style, than something traditional), just in case that is what you are looking for. The small kitchenette was useful, and the space outside really lovely. Each room also had a clothes stand outside, so no problem with letting towels etc dry.
Two negative notes: 1) breakfast wasn't that great (I wonder if it is a problem overall in Greece, because I had the same issue in Thessaloniki), cereals left to dry with no lid or cover, bread too big to be toasted. 2) The shower was horrible, lots of rust and the curtains too short so that shower=bathroom turning into a swimming pool. Should I go back to Pefkohori, I would probably stay closer to the beach because when it's 40 degrees, even 300 metres are an effort.