Смотри район Большого Сочи, Хоста, Дагомыс и т.д. Там горы и должно быть теплее.
Коллега всегда отдыхает в Сочи с конца сентября по середину октября. Утверждает, что погода хорошая и народу мало.