If you’re wondering whether to add Ulan-Ude to your Trans-Siberian itinerary: DO. Even better, take a few days out to see some more of the region.