There are several dive shops in Paphos, one of which has been around for over 30 years. If that’s not a reliable and consistent establishment, I don’t know what is. The well versed shops will take you out to some of the most fascinating dives in Cyprus.
Not far from the harbor is the Orphurus, a spellbinding series of overhangs and small caverns, showing off the vibrant corals and sponges of the region. For a more serious cave dive head to Manijin Island, just offshore. You go on a two tank dive, here, exploring the complex network of sea caves and drop-offs.
There is even a blowhole that gives an applause worth performance. There are several wrecks to see, as well, though some of the best wrecks can be encountered on the other side of Cyprus.
Once you’ve made it to Paphos, whether you’ve arrived by land, air, or sea, getting around the city is no problem. There are busses that run through, but most everything is accessible on foot or by bicycle.