We just came back from a week long family holiday at Matina and had a great time. The room was allocated as requested, and really everything was on the doorstep - pools, bar, restaurant, beach, supermarket, play area, main road...all staff were incredibly nice and helpful, even the cleaner spoke good English and was a very pleasant lady. The whole place is very child friendly.
The only negative thing I'd say is the beds are not the most comfortable, and I missed the possibility of WiFi in the room (this seems to be a standard in Pefkos, and means that when you walk into any bar/restaurant instead of a lively atmosphere you see 90% of people staring into their phones/ipads)