We went to Zion and Bryce last summer - it was beautiful but HOT! Holy cow, not Bryce so much because of the elevation but Zion about killed us. My favorite part of Zion was the Narrows. Be sure to get up early to beat the crowds. You will know what I mean when you attempt to come back with all of those people.
At Zion, we stayed in Springdale at the Desert Pearl Inn - it was great - definitely recommend that. We stayed in the cabins at Bryce - we loved those as well.