Как местный (алтайский) житель могу сказать, что в конце мая все равно куда ехать. Главное определиться с местом размещения и тем что хотите посмотреть.
С точки зрения разнообразия природы лучче в Чемальский район. Тут и инфраструктура лучше.
Много различных развлекушек, точек питания и всего прочего. А по поводу остановиться можно и в сельском доме.
Есть много разных ресурсов, объединяющих сельские микрогостиницы.
www.zeldom.ru - это зеленые дома с прямыми контактами в Чемальском районе
www.kedrogor.ru - это в Турочакском районе,
www.region04.ru - это в инфоцентр в Манжероке
www.altay-info.ru - это в Горно-Алтайске

Кто в куклы не играл, тот счастья не видал!