Честно говоря в районе Улан-уде нчего не знаю. Как будете в Иркутске - самое простое и скучное - Листвянка. Байкальский тракт. Там есть вся инфрастуктура и сувениры.
Самое поломничесво - Остров Ольхон - там вам буде куто, только туда надо приезжать утром затемно, чтобы поменьше очереди стоять на паром.
Туда ведет Качугский тракт - Баяндай - МРС (начинается Байкал) и остров Ольхон. туда лучше ехать в будни - меньше машин на паром.
Если не паром - потеряйте на дорогу примерно сутки с Байкальска до Ольхона. Узкое место - чертов паром, там до драк иногда доходит :-) но место того стоит. Но можно и на МРС зависнуть и на ольхон пешеходом сгонять.