We spent the night in a ger in the Gorkhi-Terelj National Park, went horse riding and gorged on yak cream.