The wide-open grasslands; rugged, wind-hewn mountains; and untamed wildlife here are more accessible than ever, with outfitters tailoring trips for intrepid couples. Get your bearings in Western comfort
at the 290-room Shangri-La Hotel, Ulaanbaatar (shangri-la.com; doubles from $200), which opened last June on Great Chinggis Khaan Square. Then join Nomadic Expeditions (nomadicexpeditions.com; 14-day trips from $5,995 per person) for your choice of only-in-Mongolia thrills, including overnights in yurts and visits with local
nomadic reindeer herdsmen. Below, our point-by-point map to experiences your guide will bring your way.