Had a great week on Cyprus. The place was nice, but the big reason for going was to dive on the wreck of the Xenobia / Zenobia - which was as good as I had hoped (appart from the accidental deco dives - a longer story).
It is well worth a look if you fancy a 175metre wreck which is in great condition and still has most of its cargo (trucks etc) on board (it sunk 20 years ago). There is also loads of sea life.
I did my dives with Viking Divers - who I would very much recomend.