What a cool trip! DH and I were just in Zion NP in April and loved, loved, loved it. We'd love to go back and see the other parks in the area. Maybe if I get some experiene MTBing soon (I'm taking my first clinic next weekend), I'll be able to do a trip like yours.