We have been to Cyprus twice. The first time we went to Paphos (West) and stayed at Coral Bay which is a little way out of Paphos so you would need to hire a car or go by local bus. It was getting very built up with hotels the last time we went over 10 years ago so would think its finished now. Personally we were a little disappointed with the beach at Coral Bay, it wasn't a wide beach like we are used to in the Greek Islands. The following year we stayed at Latchi up on the North west coast, that is much quieter, no night life as such only restaurants (which we prefer) we stayed in a villa complex but found it was a bit too remote - completely off the beaten track about 3 miles down a track! Seem to remember the beach there was pebbly.
Paphos town is nice if you like history, there are uncovered mosiacs, Tomb of the Kings and an old fort which are all very interesting.
Also Cyprus is very "British" they drive on the left like us and most people speak English.
Whilst we were there we went on a 3 day cruise from Limassol to Egypt and Israel which was the absolute highlight of our holiday to see Jerusalem, Bethlehem, Cairo and the pyramids but due to the troubles in those countries I don't think they go there now. Hope this helps you parkie. Don't forget to look on the Trip Advisor site to see reviews.