Gobi Sands Hotel Restaurant
With great views of the town and the distant mountains, this 7th-floor restaurant and bar is undeniably attractive. Portions are small for the price, but the food is tasty and well presented. There are plenty of Mongolian options, plus pizza and pasta, but there's no English menu, so you may have to mime your way through ordering. Beer from T2000.