Kissonerga Beach was about a mile from our villa. We went to see it because it was a real beach versus rocks like ours. That being said it was still very rocky! It was pretty though!
The Paphos Castle is more impressive from the outside than inside. We went up but there really isn't anything to see inside or up top. It was a cute little castle though!