We stayed at Villa Thea in September, and it exceeded our expectations.
It has large beautiful gardens, a good size swimming pool, and is not overlooked so you can enjoy privacy whilst being able to look out to the Mediterranean.
Inside it is nicely furnished, clean and everything has been thought of by the owners. There is a Cypriot style barbecue in case you don't want to go out, but if you do the village is within walking distance.
We have rented holiday villas before but without doubt this is up there with the best of them. We certainly plan to return in the near future.