Louis hotels are the best, Atlantica a close second.
The Louis Phaethon in Paphos is great. Food is outstanding, small but fun water park, excellent animation team with lots of activities. On a beach (but not a great beach). Normals rooms are on the small side but the family rooms are quite spacious.
Over the road from a large water park. 20 min walk into 'town'. Water sports close by and a fun 'pub'/ amusement area 5 mins away.
For luxury try St Raphael's or Le Meridian in Limassol. Lots and lots of very rich Russians there though.