Arches, Bryce Canyon, Canyonlands ... For a more rugged experience, head to the Cathedral Valley District, a remote area popular with stargazers who enjoy night photography.