Not exactly in Paphos its more towards Polis Chrysochous ,but I found the Paradisos hills Lysos an ideal place to get away from the hustle and bustle of Paphos. This is a secluded hotel in the hills run by Greek Cypriots Nicki and Soulla and the attention they give if first class. The food is fantastic and you can even get cookery lessons. The views from your hotel room at the Paradisos hills Lysos are breathtaking and you will see all the way down to the sea at Polis. Be prepared to be woken by the sound of a cockeral crowing or a donkey braying in the distance. I chilled out for ten days here and then sadly spent four days in Paphos.
http://www.paradisoshills.com/
_________________
If it ain't broke don't fix it
http://www.sevenoaksart.co.uk