Если нет шенгенской визы, можно попробовать в Турцию поискать билеты, например в Стамбул - экскурсионка или в Анталию и поездить по побережью.Черногория тоже отличный вариант, для себя тоже ее рассматриваю на майские, но у меня приключилась беда с ногой при катание на лыжах, не знаю, смогу ли к майским нормально ходить.Крым тоже не плохо, но я посмотрела цены, дешевле получится все же заграницу съездить.Вот тут я писала немного про идеи для майских праздников: http://olgatravel.com/2014/03/kuda-poexat-na-majskie-prazdniki/Еще видела недорогие билеты в Шанхай и Пекин. Но там сложнее продумать маршрут, надо больше времени на подготовку к поездке