Львов - прекрасный вариант, или Львов+Карпаты. Львов очень европейский, город достопримечательностей, пропитан историей. Обязательно возьмите гида. А гастрономическая культура какая - каждое кафе со своей традицией и антуражем, плюс - невероятно вкусно и недорого. Карпаты - великолепны и сами по себе в любое время года, плюс - есть возможность релакса в термальных источниках (если брать направленный тур).
Можно съездить в Беларусь! Я даже могу провести экскурсию по Минску. Страны Прибалтики (Литва, Латвия, Эстония). От Питера и до Финляндии недалеко.
А вообще я бы попутешествовала по Росии. Моя мечта - Мурманск, Байкал, Владивосток и вернуться в Кабардино-Балкарию.
В зависимости от того, где вы живете можно подобрать маршрут в одно из предложенных мною мест:).