Прилет в эрджан без европаспорта - фатальная ошибка, скорее всего вас вообще не пустят через разделительную линию.
В Никосии живого АП нет, туда вы не прилетите.
Ларнака/Пафос. Там без разницы, кроме расстояния от Пафоса до Ларнаки(и расходов на такси, если вам в другой город).