I like Costas Chrysoulla a lot!
I've only stayed there once, when I was impressed by a clean room, well looked after.
It's one of those places that's been added to a lot, so the rooms differ.
The family live on site during the summer, and are always around keeping an eye on things. The pool is clean (if colder than the sea), though it can get a little slippery around the edges.
Good - and cheap - snacks at the poolside bar (try the cheese pies with honey!)
I'm sure you'll be happy there.
One slight downside - there are several children living near, and they do get up early, so there can be some noise.