город Листвянка на Байкале, там целый комплекс для отдыха, а при случае можно рыбку на удочку половить…
По мне так интереснее всего в Красноярске, остановится можно в гостевых домиках на кордоне в Столбах, а так у них там дикие (в хорошем смысле) ночные клубы, и опять же под Столбами неплохие курортно-банно-развлекательные комплексы есть. На Алтае — посмотрите в гугле частные эко-фермы — обычно стоят в очень красивых местах и воздух и питание самые наиприличнейшие.
За 10 дней можно хорошим походом пройти. Если бить в самый центр, то нужен район Белухи, езжайте в Тюнгур. Там и баня, и реки, и турбазы, и дорога, и мост, и горы, и озера, и ледники и т. д.