We stayed at the wonderful Straos Villas and had a great time. The villas themselves are lovely. The log fire was a really nice touch. The bed was very comfortable and the place was spotlessly clean throughout. A cleaner visited during our 5 day stay, which was also a great touch.
The kitchen has all the equipment you will need, but no ingredients (no coffee, sugar, oil etc.). This is no criticism, just a tip for future guests to bring some. The pool is great too and was cleaned every day.
The surrounding area is very beautiful. Waking up to sounds of the local wildlife and nothing else was very relaxing and gave the impression of total remoteness. However, it's only a short drive to a local supermarket (Agii Pantes) and even shorter to a local cafe/raki bar (Pemonia). We were there slightly out of tourist season, so not much was open in Pemonia or the closer and smaller village of Melidoni, but I think in peak season there will be more shops and cafes open there.
The roads up to the villa are good. Winding, but not too narrow and the locals do not drive aggressively, which I have witnessed elsewhere in the Med.
We had a great time and will happily book again hopefully next year!