Xistarokambos Beach (otherwise known as Yiannakis, among other names) is just down the coast from Chalvro Beach, in the same bay. It is the more accessible of the two, and has a beach-side restaurant thrown in for good measure. It is however, less sandy, so bear that in mind if you want to build a sandcastle.
For further information, visit the Paphos Beaches Directory.