В какой город переехать?

Подобные вопросы уже задавались в Q&A, но не в таком контексте. Я ищу город не по уровню зарплат в IT, а по качеству жизни.

Я родился и живу во Владивостоке, и последнее время меня совершенно не устраивает жизнь в нём. В связи с предстоящим саммитом АТЭС и десятком «строек века» (по количеству которых мы разве что Сочи уступаем) облик города начал невероятно портиться (хотя и раньше-то не очень был, город военный), а цены растут как на дрожжах. Недавно, к примеру, наши цены на недвижимость сравнялись с ценами в Питере.

Сам я уже несколько месяцев работаю на стабильную хорошую зарплату удалённо, и привязки к городу проживания у меня нет никакой. На этом фоне я стал серьёзно задумываться, где я жить бы хотел. Долгое сидение в википедии на страницах городов России много толку не дало, поэтому я прошу хабрасообщество подсказать мне интересные варианты. Критерии следующие:

1) не Москва и не Питер
2) адекватные цены на проживание
3) нормальная экология
4) развитая интернет-инфраструктура (в плане того, чтобы тарифы были хотя бы 2-3мбит за 1000р.)
5) приятный городской облик, архитектура
6) большие плюсы — море или горы
7) мягкий климат
8) население города от 30 до 500 тыс. человек (не хочу слишком маленький и слишком большой город)

Пока посматриваю на Калининград и Таганрог. Поэтому, особенно хочется попросить людей, живущих в этих городах, сказать, как вам лично в них нравится, какие есть плюсы, и какие проблемы.

Заранее всем спасибо.

Так как многие начали рекламировать вариант азиатских стран, хочу сразу предупредить: можете не утруждаться, меня интересуют города России. Причины можете прочитать в моих комментариях к подобным предложениям.