Вдруг кому поможет:
Были в сентябре вдвоём с женой - из аэропорта КМВ доехали до автовокзала Пятигорска (встретил друг, показал город, в самом городе есть интересные места), с автовокзала сели на маршрутку до Баксана - а в Баксане повезло быть теми, кто заполнил маршрутку "Прохладный - Тырныауз", так что отправились почти сразу. Из Тырныауза на такси за 500 руб с попутчицей из маршрутки доехали до Терскола.
Обратно решили не заморачиваться, договорились за 2500, и на чёрной Приоре быстро доехали от отеля до аэропорта. Теоретически, можно было с пересадками на маршрутке в Тырныауз стартануть в 8, 8:30, 9 и 12:30 (эта информация из отеля, сам не проверял).