If you are going to do Zion area I would recommend doing the Barracks. Its a canyon on the east fork of the Zion river. Other than that I would ditch Zion for much better stuff close by like The Grand Staircase area. Doing a trip from Hw 12 down to Coyote Gulch along the Escalante river. There are a ton of side canyons to hike Like Choprock Canyon, Harris Walsh, Neon Canyon and tons of slot canyons. IMO it blows Zion away. Also near by is Buckskin Gulch, The Paria, Grand Gulch. Look up stuff for Grand Staircase and Cedar Mesa Area. Everything Zion has but very few people and very very remote and a whole lot prettier.

The best part of Canyonlands is The Maze and the Needles. Also Blue John canyon which is technically not in the Canyonlands but close by. Its where ol' boy chopped his arm off.

You need to be on top of your game with your map reading skills for a lot of those areas because of all the canyons