Sounds like you did the same thing we did. We did Mesa Verde, Arches, Capitol Reef, Bryce Canyon, Zion, Grand Canyon, Petrified Forest and Carlsbad Caverns. We must have been following in your footsteps! We missed the flooding, thankfully. I'm glad ya'll made it out okay! Some in Zion weren't so lucky...
We did indeed hike to Delicate Arch. That slickrock got tiring but what a reward at the top!