I visited Coral Bay during a weekend trip to Paphos in March.
It was easily accessable via the #15 bus from Paphos (each way cost 1.5 euros).
The beach was very clean and very well taken care of, though far smaller than I imagined it to be.
The sand was superb and I enjoyed building sandcastles throughout the afternoon.
Being that it was early March and the weather wasnt cooperating with us that day of our trip, we didnt not enter the water at Coral Bay.
I hope to return to this beach later in the year when the weather is warmer and actual swimming is a possibility.
Pros:beautiful view, ideal beach sand
Cons:relatively small, 20 mins outside of Paphos