There are several operators offering Scuba Diving in Paphos and Coral Bay.

CyDive has locations in both Central Paphos and attached to the Corallia Beach Apartments in Coral Bay. They have a schedule of planned trips and can offer additional dives if you ask. It is not unusual with scuba diving for dive sites to be changed to suit the weather/diving conditions - but the alternative dive sites are good.  The dive leaders are good company on the way to and from the dive sites and good dive leaders underwater - no rushing and plenty of opportunity to explore swim throughs and sea life.

An alternative ss DivePoint near the Roman hotel in Paphos.