I am disappointed to see such a negative report on diving in Cyprus in earlier replies. I can assure fellow divers that the water in most places around this beautiful island's shores is very clean, with superb visibility and interesting aquatic life, including turtles.
Recommend the Amphora Diving Centre run by Asim Uygur just outside Girne (Kyrenia) on the north coast. Really friendly folk, good instruction and a wide range of dive experiences close to hand.
I have been back to Cyprus and Amphora recently. Two pieces of news. The Centre is now fully PADI accredited (S-32110) and has recently been substantially refurbished. An English instructor is on staff and everything is even better than before. Add to this wonderful dive sites in warm, clear water and what more could you ask for?