Beaches
Paphos beaches are non in the same league as Protaras. They are small, pebbly and you need transport to get to most of them. coral Bay is nice but well away from Paphos - don't be thinking it's the same resort, it's not. It's miles away. Wheels are needed. If I had to go back to Paphos I'd go to Coral Bay. some of the hotels advertise they are On the Beach. No they have a small strip of sand allocated to them which the public can walk through - and do walk through - all day long. Alexander the Great and Annabelle are included in these. The beach is pathetic.
We ended up using a beach just across from the Aloe hotel which was the best we could find (with a motorbike)
Protaras beaches are fab. Right on hand is fig tree bay busy but gorgeous. Walk up a bit and you come to quieter but just as nice beaches. You want a hotel on the beach you can get no better than the Silver Sands/Iliada/Vrissiana/Constantinos. All right on the beach. If you want apartments then the Vrissi apartments are between the Vrissiana and Constantinos and since they all belong to Tsokkos you can stay in any and use all the facilities of the other.
Night Life and Food
Food is cheaper in Protaras but you will find the same kind of restaurants in both. Nothing to seperate them really. Again pubs are similar - Protaras doesn't just consist of the strip - plenty happening in the back streets. Paphos is spread out. Your night life will depend on where you stay. We were stupid enough to stay in Kato Paphos in a private villa - never again, residential area advertised as 10 minutes walk away from night life - yeah 10 minutes running!!
Shopping
both the same. bigger shops in Paphos such as Debenhams but if you want Debenhams then we have plenty in UK. Tried for days to find a supermarket selling fruit and veg etc in Paphos - had to go to the market. Not good in our book. NO supermarket in the part of Kato Paphos we were in. One shop and one pub. All frequented by ex pats which was an eye opener.
Although we normally stay in a hotel in Protaras the self caterer does seem better taken care of in Protaras.
things to see
If you are in to historical sites etc then Paphos wins hands down. Harbour lovely, lots of dead old things etc etc. Not interested in those so there is simply no competition in our book.
WINNER
Protaras wins hands down.
Paphos is too spread out, beaches are rubbish, building everywhere for us British to buy, time share touts, overpriced(protaras isn't cheap), too many ex pats. We have been to Protaras and Ayia Napa lots and lots of times and this year first time to Paphos now that we are older! didn't help that we didn't enjoy being in a residential area even though the villa was superb with it's own pool etc. Back to Protaras next week to beach front hotel - bliss.