В ответ на: А на Южном берегу что то можете порекомендовать?
Из комфортного ничего, там насколько помню 2 турбазы: Алтын Туу и Карагай (вроде так), проживание в деревянных домиках.
Зато можно купаться, интересные экскурсии (например на Учар), сплав по Чулышману и многое другое.

ИМХО А северный берег вызывает ассоциацию с Аей и Чемалом, большая помойка и куча народу.