Я сама недавно задавалась этим вопросом. Но у нас бюджет был гораздо ниже, так что мы остались в Мск. Зато пойдем в Корстон отмечать :)
Можно съездить недорого в Прибалтику или Украину/Белоруссию. Моя сестра взяла билеты в Киев по 1500р. в одну сторону. Можно недорого на автобусах Ecolines доехать до Риги, Вильнюса, Таллина.
На поезд тоже можно посмотреть, но там дешевые места уже все разобраны.
Мне кажется, если есть авто, то это вообще не проблема.