I stayed just north of Paphos (Kissonerga) in a hotel that catered only for adults. There was a bus stop outside the door so getting about was simple using the cheap local buses. I had several organised day trips that were wonderful (if expensive) and so I got to see quite a lot of the island in the week I was there. The weather averaged between 22° - 28°, but the hotel management refused to put the air conditioning on before May so my room was like an oven and I had to sleep with the balcony door open every night - which meant I am now covered in mosquito bites and was awoken early by the noise from a nearby road. The hotel food (that in fairness I have to say many of the other diners said they enjoyed) was, in my view, pretty poor, but adequate; frozen vegetables anyone?
Wherever I went the locals were very friendly and the food in the local village restaurants was absolutely fabulous - all fresh, local produce and wonderful service. I would go again, but not to a big hotel.