From one-of-a-kind attractions to desert landscapes to historic sites, the Land of Enchantment has much to explore.