I return to Pissouri bay in a few weeks & I must agree with Simon on that. However even Pissouri is seeing unprecedented changes from the sleepy backwater it was. Also agree with mad dog regarding Polis (as an area), we have family from there to Pomos, amongst other places, breathtaking views & sunsets.
As for Paphos, well no longer for me. 20 years ago it was nice & a pleasant place to be, but now just another blackpool in the sun. A hideous town currently representing most things I despise. In saying that it is catering for the mass tourist market so what do we expect. It is but a personal opinion & I accept there will be others (like my youngest) who love it. Each to their own I guess. The surrounding district of Paphos however is still lovely.