Petroglyphs in a Nevada state park, a pizza bar inspired by Evel Knievel, and a slab of the Berlin Wall behind a urinal are all off the typical tourist trail