Pachyammos 2 Beach is a small beach nestled on the main Paphos Sea Front. The easiest way to access it if you are not staying in one of the hotels that back onto it, is to park in the Municipal Beach Car Park that is next to the Rib Shack. Once parked, the beach is to your left, as you face the sea. You need to walk past Pachyammos Beach and keep walking. It is a 5 to 10 minute walk, but very pleasant. Alternatively, you can find somewhere to park near Louis Ledra Hotel and Constantinou Bros Athena Beach Hotel, and walk down the alley between them. That takes you right to it.
Paphos Life has a complete list of all the Blue Flag Beaches in Paphos.