We had a lovely holiday in Paphos about 30 years ago 
My memories are of a "real" town which catered for tourists without being "touristy" iyswim. Busy enough but not too busy and with easy buses to get everywhere you wanted.
If I go back am I going to spend a week complaining that it's been ruined? i.e has it been over developed or has AI finished all the lovely local restaurants?
Also will it be warmish and dry at Easter?