You should never leave Mongolia without visiting this place. Best time to go is of course during the summer. You'll surely get your fill of all the greens, wide open spaces, gers, horses, etc. Try camping at or around the vicinity of the park and enjoy everything that nature has to offer. Stay at a ger for the ultimate experience.