Love them or hate them, Paphos is infested with stray cats and also cats that belong to the complexes. You can tell the ones that belong to someone as they have a little triangle clipped out of their ear, meaning they are looked after, spayed or neutered. The cats are so so so very lovely but if you are allergic to their fleas please make sure you bring antibiotics, antihistamines and eat marmite!!!!! It hasn't stopped me going back. I have been to Paphos 7 times in the last two years and will keep going back, but I get seriously affected by the fleas. Don't let this spoil your trip, just be prepared.