Я бы совместила поездку с Казахстаном (Риддер отличное место или Сибинские озера близ Усть-Каменогорска будет по стилю прияным дополнением)
В России можно конечно с Белокурихой, пиля по второстепенным дорогам , но все равно пилит прилично , дороги плохие и проще выехать на федералку и там стандартным путем до Г-Алтая