Поддержу вариант Бреста и вообще Беларуси.
В конце мая будет проходить Брест-фест, муж в прошлом году был, до сих пор мурчит от удовольствия, когда вспоминает.
Еще как вариант - Золотое Кольцо, Суздаль, Владимир, Ростов Великий и т.п.
Для тех, кому интересны историко-архитектурные и пр. достопримечательности, несомненно Белорусия. Кстати, Брест, в этом плане наименее интересен, гораздо интересней города западной Белорусии - Слоним с кафедральным собором святого Витольда, где колокола вызванивают полонез Огинского, Лида, Гродно, Витебск, Несвиж, есть небольшой городок Пинск, где знаменитейший орган, если повезет, попадете на службу с органным сопровождением. В общем, это так, навскидку, что первое вспомнилось. На сайтах есть еще много чего и, главное, дороги отличные были.