Нужно спец.разрешение, как я понял - тогда получится через Грецию

При наличии ЕС паспорта в Грецию можно без спец.разрешения, если греки пускают. Спец.разрешение надо если лететь прямым рейсом на Кипр из стран категории С.