The walled city loomed ahead of us. Our tour guide, a Khiva native named Mohammed, drew our attention to a map depicting its significance in the region. It read: “Welcome …