Are you going to see any more of the place than the inside of the compound?
Most times I have been to Paphos, I have preferred half board or B&B - there is such a good selection of eateries there as well as things to see. (Have a look for the unfinished plank on frame kits in the yard on Pafias Afroditis)