After some intensive online research, I decided to stay 8 nights in Sunpath Mongolia. Other than its tourist friendly website, the fact that they do a lot of tours was the main reason I decided to stay with them.
Mu friends were surprised when I told them I joined a tour group in Mongolia. After all, I'm known to be a free spirited DIY traveller that couldn't care less for a rigid schedule. If you are Travelling to Mongolia, here's my tip; get a guide/driver or join a travel group. Because there is NO WAY you can enjoy the Mongolian wilderness by yourself without public transport or experience in outdoor camping and navigation. Another thing to be afraid of is being robbed when you are camping alone in the vast wilderness so no, don't go alone.
Since I was there for only 8 nights, I settled on a 6 days tour to the Gobi Desert . This blog entry shall document my experience of those 6 days.