A pair of light hiking boots is ideal. They can be used for riding, wearing around camp, leading your horse over rough ground, and for wandering around the streets of Ulaanbaatar. No need for serious hiking boots, but trainers (sneakers) are really not serious enough. The stirrup irons we use are 'plate-type' and wide enough to take light hiking boots. Some people do prefer to take a pair of short riding boots, which are also fine (as long as they have some tread on the sole), and keep another pair of boots or trainers for around the camp.
A pair of sandals can also be useful (depending on the time of year). It may sound odd, but a pair of gumboots can be very useful around camp, when the grass is long and wet. We provide chaps, so there is no need to bring long riding boots.
Do you have a question that we haven't answered above?
If so, please don't hesitate to contact us.