We went to Ziion NP and Lake Powell this Spring. We love both parks. The scenes were really breath-taking. You are really lucky.