We stayed at hotel veronica and that beach was the closest and the best for us after all. Around 15mins walk from harbour,10mins from our hotel. clean, sunbeds and umrella's available for 2.5euros each for the day and with bar. they serve some food too!
Showers and changing cabins also there, not sure about toilet:/ there were a signs but never found them around that beach, changing cabins are in horrendous state, but there:)
If you own or manage Paphos Municipal Beach, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.