Подскажите, что по проезду в Монголию, нужно обязательно посетить?

Из обязательного действительно только обменник. Далее уже по Вашему желанию.

Посетить можно пустыню Гоби. Монастырь Гандан Тегченлин и памятник Чингисхану. Озеро Хубсугу и Алтайские горы: Западную Монголию и Плато Увс, Каракорум и Монастырь Амарбаясгалант, Монастырь Манзушир и Парк Тэрэлж.

Ваше путешествие зависит от степени Вашей подготовленности к путешествиям и желания увидеть древние традиции или суровую природу. И мапс ми Вам в помощь.