Рассматривайте базу отдыха, санатории чаще всего детей до 3 лет не принимают. На Алтае только базы. Санатории в Алтайском крае - Белокуриха.
В НСО попробуйте все же Сосновка - семейнее не бывает может примут с ребенком. Если не нужно лечение - Барвиха в НСО - там аквапарк и вообще пансионат хороший. НА Алтае рассматривать можно Берель, Ареда базы высокого уровня.