Вообще-то лучше сразу ехать дальше Чемальского района, за Чике-Таман хотя бы. Там я бы посоветовала встать в устье Ильгуменя. Очень красивое место. Есть домики на базе, но скорее всего будут заняты, но можно и палатками у них же встать на территории. Мы из Новосибирска за день до туда доезжаем.
А если твердо решили начать с Чемальского района, то советую Аскат. Как-то там уютно и не такой проходной двор как Чемал.
По поводу проживания на базах - посмотрите на туристке координаты баз и пообзванивайте заранее или уже на месте перед прибытием. Мы всегда стараемся заранее решить вопрос с проживанием, но у нас обратная проблема - ездим часто не в сезон, когда многие базы закрыты
Из того, что нельзя пропустить - меня чрезвычайно впечатлила гигантская рябь течения в Курайской степи. Вот я сказала бы, что это надо обязательно посмотреть.
А еще интересные места можно искать с помощью сайта геокэшинга.