Есть у меня на заметке одна компания https://www.cztransfer.com здесь можно выбрать тур в разные направления, я конечно сам пока не выбрал но думаю что скоро надо будет, пока тоже так же думаю куда поехать, хочется и в заграницу выехать, хочется и по России, но времени на все не хватит, надо что то одно выбрать)

Смотря сколько у вас свободного времени есть. Я не понял, вы только хотите на майские праздники поехать, или в вашем распоряжении будет полный отпуск?
Если только на праздники или выходные - ну это можно, разве что, куда-нибудь в Восточную Европу съездить. За пару дней осмотреть столицу какого-нибудь европейского государства. Но я такие короткие поездки не люблю.
Я люблю, чтобы в моём распоряжении была неделя, а лучше 2 - это как минимум. Вот тогда можно побывать в нескольких странах. Или в одной, но осмотреться там основательно. Прошлый отпуск например, я провёл в Греции, экскурсии заказывал через https://aktis.guide/ru/ - впечатлений море!