Built more than a century ago, to facilitate trade with Afghanistan and Persia, the Narayan Niwas Palace is a gargantuan sandstone structure in the middle of the endless Thar Desert. A new facade wrestles for space with the old one, and rooms cluttered with local Rajasthani craft.