I flew in Cyprus some years ago whilst on holiday. As I always do when flying in a foreign country, I used the services of an instructor (Hirer would require at least a check out anyway.) He had done all his training in the UK so the patter etc was familiar. There were a few points of note. There were no aeronautical charts available so the instructor used a road map onto which he had transposed the airfields and VOR's etc. He had also clearly delineated the Greek and Turkish airspace as deviation into the Turkish bit didn't go down well. The aircraft was a PA28 Archer but as Avgas was either very expensive or not available it was flown on Mogas which reduced it's performance somewhat. Once you have made a flight around the island there isn't a lot more although I understood that a flight to Egypt was a possibilty (not advisable at the present time.) A very pleasant experience.