Из того, где хочется побывать, и расстояние разумное - Вологда, Липецк, Тамбов, Йошкар-Ола, Пенза.
Из того, где был и, мне кажется, интересно ещё побегать - Великий Новгород, Псков, Кострома, Саратов, Самара.
Надеюсь, критерий "а вот это уже было всего лишь восемь лет назад" работать не будет, с тех времён остались единицы.