Загазованность в Москве мне кажется присутствует везде. Крылатское и Раменки будет самым оптимальным вариантом. Строгино и Ясенево близко ко мкад. Дополнительно Проспект Вернадского - та сторона, что ближе к Мичуринскому пр.
Для вопроса по ценам необходимо изучать рынок.

Северное Тушино.

весь смысл сводиться только к одному , Однушка- Студия и 85 000 рублей )))) такая скрытая форма промывания , через вопрос дать установку .

Тимирязевский (со стороны парка Дубки), Аэропорт и Савеловский (та часть, которая прилегает к Петровскому парку). По цене аренды точно впишетесь, фитнес/магазины/инфраструктура точно на 10+. Близость к центру и в то же время, поменьше суеты и офисно-трудовой активности. А загазованность сильно зависит от розы ветров и в Москве идеальной локации нет.
улица Барклая районе Филевский парк тоже порадует всеми перечисленными прелестями.
Присмотритесь

_всем_ вашим пунктам не соответствует ни один район внутри мкада. это железобетонный факт. чем-то придется поступаться.
если заинтересованы в более или менее чистом воздухе и прогулках в лесу - выбирайте районы рядом с крупными лесными или парковыми массивами. тимирязевский, измайлово (только историческое! а не восточное, северное или, не приведи господь, южное), коломенское, крылатское. остальные не упоминаю из-за плохой транспортной доступности. в ясенево хороший лес, в строгино вода, но они не подпадают под другие ваши параметры. например, по уборке снега и по безопасности. плюс шаговая доступность от мкада, а вам важна незагзованность.
если заинтересованы в ухоженности и безопасности - тогда смотрите районы в цао и окрестностях. но с загазованностью и с праздношатающейся публикой всех мастей там... сами понимаете).
хорошие тренажерные залы - понятие абстрактное. крупные гипермаркеты наличествуют в любом районе москвы.
но в любом случае чем-то придется поступиться. это как в старинной шутке, когда человек в обувном магазине говорит продавцу: "я бы хотел посмотреть дешевую, но красивую и качественную обувь!", продавец отвечает: "я тоже..."

Свиблово/бабушкинская/ботанический сад можете ещё рассмотреть

Есть ещё хорошие районы - например первое что пришло на ум, это Щукино и Покровское-Стрешнево, там очень много парков и прогулочных зон,а также водоёмов...Ну и всё остальное из перечисленного там тоже присутствует,и в Вашем бюджете можно арендовать очень неплохую квартиру в этих районах...