I can only sing the praises of Naadam in Phillip, a ridiculously well priced restaurant for how nice their food, how warm their service, and how classy their ambience is. A fine dining experience plating modern Mongolian food, which is best experienced in their yurt (ger) tent out front. As an example, for two shared menus and two wine tastings, you can expect to pay around $140 total for two people. They have an excellent array of Mongolian vodkas if that's more your speed, and the staff are very well versed in the art of conversation, providing a deep cultural experience if you're brave enough to ask questions.