Подскажите по опыту куда проще и дешевле всего вылететь с острова (без шенгенской визы и паспортом Р...

Все из Ларнаки. А из Пафоса, кажется, сейчас нет вариантов.