Moab
Zion National Park is far and away the most beautiful park in the state (possibly the whole country depending on what type of scenery you prefer).
I'm also a fan of the alpine areas around the Heber Valley and Midway.
Utah is a photographers paradise.
SLC