We, a group of 5 (2 adults & 3 kids aged 15, 7 & 7) stayed here at the end of August and all in all had a really good time.
We had a 2 bedroomed apartment which was absolutely massive, however our room was looking a little dated. The curtains and bed sheets are from the 80's and really do need changing, the furniture is fine but basic and 1 of our air-con units was pathetic. To be fair to the hotel, we didn't report it as 1 unit being left on through the night was sufficient to keep the whole place cool, so in the hotels defence it could have been fixed and worked brilliantly. We had to get a hair dryer from reception as there wasn't one already in the room, again a small issue easily ...
The hotel itself is very pleasant, the reception area is plush, the dining room is nice enough although some tables are a little close, my theory on this is that the dining room is far too small for the amount of guests the hotel has when its full, its not a major issue though. The food itself was great, always plenty of choice, always hot (near empty trays of food were removed from the buffet and not just piled on top or underneath of fresh food like I have witnessed in other hotels) and most of the time very nice to taste, we also liked the themed menu nights that go on each night, the vast majority of the restaurant staff are all very pleasant too.
The pool area is lovely too, again I don't believe the pool is big enough for the amount of guests the hotel has, there was a couple of afternoons when the pool felt really crowded and you had no space, but generally it was lovely, always a nice temperature too and always clean.
The entertainment team did a good enough job for me, they entertained the kids and as long as the kids are happy then I'm happy! Tory, Peter, Em & Co do a sterling job and shouldn't be knocked.
The location of the hotel is a little out of the way, but the Paphos bus service is second to none, 2 euros per day and you can ride around on as many of their nicely air-conditioned buses as you like, so the location didn't really bother us at all.
My only gripes would be as follows:
The drinks, the drinks are served in small plastic cups and only at 2 per person per visit (unless you get friendly with the bar staff as we did) which is a bit of a pain, we didn't drink a lot but even so we found ourselves constantly up & down to the bar for drinks.
The sunbeds/parasols, these are meant to not be reserved as there are signs everywhere, yet on our 1st morning we came down at around 8:30am for breakfast to find pretty much every sunbed taken which is no good at all, we did complain about it but nothing was done. I had to join the rest of the sad brigade getting up at the crack of dawn to reserve a bed so we could keep an eye on the kids in the pool :-( Also, there are nowhere near enough parasols to go around, and this in the Cypriot heat is not good enough either.
All in all, I wouldn't say the Pafian was a 4* hotel, more like a good 3* but that hasn't deterred us as we'd definitely visit the hotel again but not in high season, I honestly think it would be a far nicer place to visit in mid to late September when there is more space for everybody.