At Zion National Park you can gaze up at massive sandstone towers and cliffs of cream, pink, and red that soar into a brilliant blue sky.