Зря вы не указали профессию.
Я бы смотрел в сторону Поволжья - Казань,Самара, Саратов....
Если профессия будет востребована, то для жизни города неплохие.
Знакомый счастлив в Саратове после Москвы.
Как интересный вариант - искать работу в Подмосковье. Для профи реально найти московскую зп, при стоимости аренды в разы меньше. Из плюсов - природа ближе, но и в Москву за "культурой" несложно выбраться.
Оренбург - жесткий климат, бытовая преступность. Из условных плюсов есть нефтянка, если вы в этом профи...
Великий Новгород, Чебоксарам - с работой плохо. Знакомый работал в Чебоксарах год, закончил контракт и уехал. Новгород и Псков массово работают в Питере "посменно".