white_horse, в любом поисковике типа skyscanner вводите дату, когда вам нужно быть в Пафосе и он выдаст кучу предложений, выберите самый выгодный для вас.
А отель вы уже забронировали?
Не знаю, как у вас, но из Екатеринбурга отель+чартер выходит в разы дешевле, чем дикарями.
Оформляется про-виза самостоятельно, очень быстро и легко,
"Для этого на сайте Посольства Кипра в Москве необходимо заполнить онлайн-анкету и отправить ее по электронной почте на адрес визового отдела Посольства Кипра в Москве. В течение двух дней заявителю на электронный адрес высылается подтверждение (про-виза) с уникальным номером, при предъявлении которого в аэропорту Ларнаки или Пафоса в паспорт туриста ставится визовый штамп. Важный момент: в случае, если ребенок вписан в паспорт родителя, на него оформляется отдельная про-виза, но на паспортные данные родителя."