The beach is fairly small, and in high summer may well get packed out, as it is surrounded by hotels. To get there on foot you should park at the Municipal Beach and head away from Paphos. You will soon be there. Life Guards and water sports are available.
Paphos Life has a complete list of all the Blue Flag Beaches in Paphos.