score:6
Unfortunately, can't provide any english-language links.
Try to contact this firm, they have amazing pack of offers, such as tour to the Lake Khövsgöl on horse or even hunting!
You'll stay in lovely houses like this, they have sattelite TV there and traditional Mongolian furniture: