I can highly recommend Arches and Bryce Canyon.