Dive Point - Diving Cyprus - SCUBA Diving in Paphos, Cyprus
I dived the engine room and the holds of the Zenobia with guys from the above on a one to one guided dive. We stayed in Paphos so there was a bit of travelling to do in their 4 x 4 (with air con), however I managed to do these dives away from all the tourist dives, however I did do these as well. Dive Point is run by a Scottish guy who was extremely helpful. The guide (Flemming) works full time throughout the year and knows the Zen well.
There are lots of operators and Octopus diving based in Larnaca was another strong recommendation, however as a resort as it was a family holiday I'd prefer Paphos.
Hope this helps