Могу рассказать пару слов о Алтае.
Я сама родилась и выросла в Барнауле. И у нас до сих пор дача в Горном Алтае на берегу р.Лебедь.

С ребенком отдыхаем там каждый год, набираемся здоровья.
Лететь до Барнаула 4 часа, а вот поездом 4.5 суток.
Вы можете на прямую забронировать номера, тогда вам придеться самим добираться до базы на автобусе.
А если через агенство, например в Барнауле или Новосибирске, то вас встретят и доставят до базы.
С маленьких ребенком вариант ехать на турбазы.
На каждой базе есть варианты автобусных, водных и пеших экскурсий, которые проходят в течении дня.
На таких маршрутах тоже очень интересно.
Природа супер, а воздух.....................