The wife and I did 2 weeks out in that area last year hitting up various parks and places of interest... what an awesome trip. We did Sedona, Grand Cayon, Lake Powell, Bryce, Zion, then Vegas... Did lots of great days hikes throughout, we loved the narrows at Zion, did you get to that?