Из недорогих мест мне понравились Будапешт, прям очень, Валенсия, Рим (но музеи дорогие), чуть меньше Прага, Прибалтийские столицы и Хельсинки. Я бы отталкивалась от авиабилетов, куда сейчас Победа летает ,  или жд билетов, если Прибалтика нравится.