Just returned from a trip to Cyprus, for the Greek legs we used the ONC and Jepp low level IR charts + Navbox.
Route Brindisi-Iraklion-Paphos-Sitia-Corfu-Figari
Greek atc very helpful, be on your toes with position reporting and next way point estimates. We mostly followed under the airways at highest available semi-circular levels.
We missed getting into Sitia out bound by 10 minutes due departure delays at Brindisi had to divert to Iraklion, where fuel was e2.60/litre payable in cash only (later learnt that one of the girls in the tower was getting married so they shut early, we got some of the left over cakes on the way back, loverly people) check the notams! Take care our GPS data base had some of the Iraklion VRP's off set about 15 miles NE.
For Cyprus written permission of the Dept of Civil Aviation is required and parking was Cy£12 for each 12 hours or part , very expensive, they will also con you into taking handling at £200 and a bus at £50, neither are necessary.
Big thanks to Kip and to Agustinos at Griffon Aviation Paphos for much help.