Nicknamed the 'Valley of the Moon' for its surreal desert landscapes and important paleontological sites.