Если есть Шенген и готовы немного заморочитьчя, то через Европу. Есть хорошие варианты через Хельсинки, посложнее через Литву/Латвию, все это въезд по земле, но там есть нюанс- для проезда через сухопутную границу туда нужно веское основание. Возможно это отменили, посмотрите.
Также Сербия имеет прямые самолёты из Москвы и дальше на Кипр, перевозчик air serbia

За 40 сейчас даже на конец сентября нет( цены очень поменялись

Значит только польша оставила, если ехать в нее через Беларусь, пару дней назад читала об этом отрезке, но через страны ЕС без проблем пускать должна.