I loved my time in Zion as well and plan to visit again this year. I have not visited Arches yet but it is high on my list because of all the cool formations that would make for some epic dark sky photos.