Time your visit if you can during legendary Naadam Festival in July, consider a bike or horseback trek as part of your must do experiences along with as many nights you can arrange staying with local families in their traditional nomadic ger tents.