Actually Mr Kountouris flies for Eurocypria.
ATC is a bit strange some times as they get a bit worried when more than 3-4 light aircraft are flying and in the summer it gets a bit busy with the charters coming in.
They have specific VFR routes between LCLK and LCPH which you are not allowed to deviate usually and as someone spotted the northern part is off limits.
A couple of RAF bases around and some Cyprus Military shooting areas.
As for your option of the school PM me if you want and will give you more info about the school and other schools in the area with British instructors if you are interested.
Lebanon is still ok to fly to, we did it last week so dont worry.
You can also fly to Rhodes but if you fly a 152 or a PA-38 you must take up some fuel at LCPH.
Hope it helps.