Визу делать чешскую, правило первого въезда работает только в случае, когда вы проводите равное кол-во времени в разных странах. Если цель вашего назначения Чехия, то ее визу и получаете, указав в анкете страну первого въезда Польшу. Это обычная практика. Если лететь до ближайших городов - то оттуда в Прагу либо на арендованной машине, либо на поезде-автобусе. Ближе всех к Праге Дрезден (около 150 км) и Пардубице, самый дальний - Мюнхен (немногим больше 500 км). Мы ездили в Прагу из Вены, на арендованной машине, по дороге заезжали в Альпы в Хальштатт и в Чешски Крумлов. Ненапряжно и очень интересно получилось.Что касается стоимости билетов, то названная вами стоимость вполне адекватная для майских праздников. Мы месяц назад взяли прямые билеты до Мюнхена аэрофлотом за 30 тыс на двоих.