No contest, Pafos wins everytime on all counts.
If you want nothing but beach, beaches and more beaches then stick to the boring but flat Ayia Napa area.
But if you want real scenery with hills, valleys and mountains then the beautiful picturesque Pafos area will please you more.