Октябрь в России нельзя выбирать по одному прогнозу «на страну». В Сочи в первой половине месяца ещё чувствуется продолжение бархатного сезона, в Кисловодске удобно много ходить пешком, Дагестан освобождается от летней жары и толп, Балтика становится ветреной и кинематографичной, а на Кольском полуострове уже охотятся за северным сиянием. Правильный вопрос поэтому звучит не «где теплее», а какой октябрь вы хотите получить. Для мягкой погоды я бы первым смотрел Сочи. Для длинных прогулок без пляжной программы — Кисловодск...