Я с УУ, как и в любом городе есть районы, куда лучше вечером одной не соваться. А так нормально. Все интересное находится за пределами УУ по большей части. Но есть неплохой тур оператор, реально не кидок, местные им пользуются, я лично несколько раз ездила. Туры как одного дня, так и несколько. Программы интересные, насыщенные. Цена вопроса в зависимости от тура. Но есть и за 3 к однодневные шикарные. https://t.me/ulan_ude_tur
Сторисы посмотрите
Отправка в туры с паркрвки театра оперы и балета, это центр города, хостелы в 10-20 минутах ходьбы имеются в огромном количестве. В центре 100% безопасно.