You can easily reach Cyprus by direct flights from Lithuania. Twice a week, the Ryanair airline operates flights from Kaunas to Paphos airport