The Municipal Baths are right on the main front at Kato Paphos. What it lacks in sandy beaches it more than makes up for with exciting jetties to jump off.
Due to its location, there are a multitude of kiosks and restaurants to get provisions and food from, and also a selection of sunbeds available for rent.
For further information, visit the Paphos Beaches Directory.