A godsend for those who've done the hard yards in the countryside, this Australian-run cafe-restaurant offers a fantastic menu of international cuisine. The cafe bakes its own bread and cakes, to go with full English breakfasts (T15,500), egg-and-bacon rolls, roast beef with Yorkshire pudding, a monstrous Aussie burger, and vegetarian and Mongolian dishes to boot. There's proper fresh espresso-machine coffee, too.
The cafe is also a good place to ask about travel conditions and look for a ride if you are hitching around the country. Note that it’s closed on Sundays (although guests staying at the guesthouse will still get their complimentary breakfast). Also worth noting is there's no alcohol to ensure a family-friendly atmosphere.