As you hike through Utah’s first national park, you will follow the steps of ancient native Americans and pioneers through cliffs of cream, pink and red sandstone