Vrysoudia A Beach is the main municipal beach on the Paphos Sea Front. It can be accessed via the Sea Front Walkway, and there is also parking nearby. If you do park your car, make sure you get a ticket from the machine, as the area is patrolled.
The beach is nice and clean, and there are even little cones available for the disposal of cigarette butts. These can also double as sand castle makers if you have forgotten your bucket and spade!
For more information on the beaches of Paphos, look in the Paphos Life List of Beaches.