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