На receipt (белая бумажка, можно показать вместе с ARC) есть даже штамп миграшки, где синим по белому сказано "valid for re-entry in the Republic of Cyprus" =) Тыкаешь пальцем в неё сотрудникам аэропорта - проблем нет. Делал такое )