There are many small, inaccessible beaches along the coastline from Pissouri to Paphos, from Aphrodite's Rock to Kouklia.
The two most accessible, and controlled, beaches are Aphrodite's Rock and Aphrodite Hills.
There is a large car park above the beach directly opposite the main entrance to Aphrodite Hills, but you can also, if you are brave enough, drive down a path to the beach.
This is a large, beautiful beach with some sand, wonderful to snuffle along, but you should only swim when the sea is calm.
About 4 miles from Pissouri.