Luxe cave dwellings, dapper Route 66 digs, dens of oriental splendor, and a Meem-designed farm-to four-poster . . . Distinctive lodgings like these —destinations unto themselves— help put the Oh! in New Mexico