Поиском пошарте, много тем было!

Вообще если ехать туда , так и на севере хакасии по озёрам и местным достопримечательнотям проехать есть смысл, можно на озёрах , лучше даже с палаткой, постоять, потом махнуть в Саяны, можно по саянскому кольцу, но Тыву лучше ходом проходить. Если через тыву не ехать то 2 направления:
1. через Абазу на перевал саянский
2. в Ергаки

Мне больше направление через Абазу понравилась!
Баз как заметили мало, но места найти можно!

Кстати есть хороший туркомплекс в Жарках (в Майме, недалеко от Саяно-Шушенской ГЭС), хорошие условия, цены приемлимые, + оттуда можно ехать в любом направлении (через Шушенское в Ергаки, либо через Бею и Абазу в сторону перевала саянский)