Сейчас осенью вполне комфортна Адыгея.
Сильно зависит от способа путешествия. Проживание гостиницах? В палатках? Любите более цивилизованные места или нет?
Если искать более цивилизованный отдых, то наверное будет не плохо в Приэльбрусе, Архызе, Домбае
Если пойти в треккинг, то осенью для начала подойдут Адыгея, Крым