Автор, по вашему списку мне сложно советовать. Я родилась и выросла в Поволжье. Я люблю Поволжье и буду за него естественно. Мое детство прошло между Пензой и Волгоградом. Поэтому, учитывая ваши вводные и мои впечатления : ну, Воронеж. Я его знала в ранней молодости, хотела учиться там после школы. Мне нравилось тогда. А так : Самара , Волгоград, Нижний. Пензу предлагать не буду( у нас очень красивый город, но далеко от Москвы - 7 часов, нет рыбы и фруктов)))  Шикарный город Чебоксары -  родина папы моего ( красивый, но это Чувашия) И по опыту жизни - КМВ. Это то, что словами не передать. Горы, воздух, атмосфера, небо, звезды огромные, люди хорошие. Пятигорск- обожаю.