Я бы еще посоветовала, сесть на вокзале в поезд и доехать до какого-нибудь Байкальска, или Листвянки. Дорога все время вдоль Байкала идет. Интересно. А в Листвянке музей Лимнологический. Еще можно в Аршан съездить. Там источники священные и очень интересный рынок. А рядом всякие типа курорты водные.
Жаль, что теперь самолеты до Ольхона не летают. Но вы все-таки уточните.
И в Иркутск все=таки съездите. Он в разы интересней Улан-Удэ.