Первый маршрут тоже интересный, но я бы его продолжил: Кисловодск, Нальчик, Владикавказ, Грозный (там на несколько дней рекомендую задержаться), дальше до Каспия и вдоль моря - обратно.