Вообще в июле там самый пик-сезон, как правило все "забито" что называется, под завязку (сезон то совсем короткий - а красот НЕМЕРЯНО!). Посмотрите предложения вот этого туроператора  http://www.russiadiscovery.ru/tours/region/3336/ - у них программы хорошие и организация тоже (они вообще бОльшей частью на прием иностранцев ориентированы). Ну или просто побродите по их сайту - может инфу какую выудите про пансионаты, гостевые дома и т.п. - напрямю обратитесь, либо маршрут себе составите...