Allen,
I may be a little late to help but I have been to Southern Utah a number of times and just love Zion. I envy the time you have. Be sure and get to Northern portion of Zion. I am trying to figure a way to move there. Bryce Canyon is great. One neat little trick I have found. If you happen to own a GPS device, I subscribe to a Geocache website, I go looking for caches around National Parks. I have been to some great places that I never would have found otherwise.
Good luck.