Arriving in Ulaanbaatar was a shock to the senses but getting out to see some ancient monasteries and the new Genghis Khan Museum was a real bonus, a quick trip to the state department store gave us opportunity for last minute shopping before our trip.