Точно не Краснодар. Дико перенаселен, пробки не хуже московских, жара. Если южную сторону выбирать, то города КМВ (Пятигорск, Кисловодск, Ессентуки, Железноводск). Я, как местная могу быть не совсем объективна, но на мой взгляд там лучший климат в России. Ещё Ставрополь можно. Чистый, зелёный, краевой центр. Моему мужу нравится Ростов, но там климат похуже чем в Ставрополе.