При самостоятельной поездке все зависит от дат, а не от направления.Ну смотри, если например поехать не с 1 по 11 (там пипец с ценами), а с 26 по 4 (3 дня взять), то уже открываются новые возможности - Великобритания - по 10 тыс билеты, Венгрия  по 12 тыс, Мальта по 13 Вот тебе полный список. http://www.skyscanner.ru/transport/flights-from/mosc/140426/140504/cheapest-flights-from-moscow-in-april-2014-and-may-2014.html?rtn=1Совершенно точно будут у туроператоров на майские недорогие морские направления - Греция, Кипр и т д. Тоже неплохо, погуляете, поездите, морем полюбуетесь.У Натали турс Кипр начинается от 45 тыс на 10 дней на двоих, очень хорошие отели  - от 75 на двоих.О! Кстати в Брно есть с 1 по 10 мая по 12 тыс билеты:http://www.skyscanner.ru/transport/flights/mosc/brq/140501/140510/airfares-from-moscow-to-brno-turany-in-may-2014.html?rtn=1Надо брать!