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