We've done Zion, Bryce, Capitol Reef, Arches, Canyonlands, and North Rim of Grand Canyon. Random thoughts on where to stay:
NP Lodge at Zion is over priced and food is terrible. Stay in Springdale, UT at Hampton Inn, Springhill Suites, La Quinta, etc. Take the shuttle buses from stops throughout Springdale. Its free and parking in Zion is non-existent (literally). The shuttles are super simple - trust me on this. Food in Springdale is good. Mt Carmel highway out of Zion is amazing. The hike to Angel's Landing dam near killed me....get your ass in shape.
NP Lodge at Bryce is awesome. Stay in one of the cabins. When wife and I were there we could walk out of our cabin and stroll right up to the rim. Just an amazing place. Hikes around the canyon were not strenuous.
No lodging at Capitol Reef. Watch out for distant thunderstorms. The washes fill up quickly. Stay in Torrey, UT. Plenty of small hotels there. The drive from Bryce to Capitol Reef is one of the most beautiful in the nation.
Arches and Canyonlands.....stay in Moab. Great little town with all the usual hotels (Hampton Inn, Holiday Inn Express, etc). Food is good in town. Go into Arches late in the day. The colors at sunset and really something to see. Canyonlands can be hot as hell (hardly exaggerating).
North Rim Grand Canyon you'll need to stay in the cabins. Some are very primitive and basic. I liked them.....they were comfortable and clean.