Haliun and Gana are really the most wonderful hosts. Haliun is one of the happiest people I've met. She is always energetic and helping out her guests well beyond just her guesthouse...translating, visiting to families, helping to buy things (even motorcycles for some guests who were planning an expedition).
This guesthouse is their home and they take just a few guests at a time. It is not a hotel (although the service is much better, and clean) nor is it a youth hostel (if you are just looking to hang with other foreigners, there are plenty of other places). Get away from the tourist ghetto of Peace Ave and sukhbaatar square, and stay with a wonderful family.