Spend at least one night in Terelj to get the full experience. Meet a local nomadic family, go horseback riding, and visit some of the most famous sites in the park, including the Genghis Khan Equestrian Statue.