Наш поход по Турции: http://mesier.livejournal.com/27780.html
Как раз конец сентября - начало октября.. Порадовало отсутствие жары и удивило отсутствие дождей! А также порадовали созревшие яблоки и гранаты.
Если поменьше асфальта интересует, тогда можно просто прилететь в Анталию (есть прямые рейсы) и там накрутить по Таврским горам как вздумается.

Думаю, Грузия в сентябре - тоже отличный вариант.

На российскую часть Кавказа лично я бы не поехал. Да, также красиво и хорошо в горах, но традиционная российская проблема - мало дорог - отбивает желание..