The thing I love about Mongolia is that a big part of the population (roughly 40%) has not changed a thing in the nomadic way of living for generations. If you ever end up in Ulaan Bataar (the capital city of the country) I would definitaly recommand booking a trip that includes sleeping at nomadic families.