I flew out of Larnaca with Tomahawk Aviation. Great scenery but a very security-conscious environment, with good reason I suppose. Don't fly over the British base areas, don't fly over the Cypriot army sites (numerous), and whatever you do, don't fly over the Turks! ATC kept close tabs on all movements, flight plan for all flights. Not what I was used to.
I understand a light aviation field has opened on the south side of Nicosia, you might be able to check this out.