Sounds like fun, I would like to check out Grand Staircase and Escalante myself, I haven't ever been there.
In Arches, I recommend hiking Angels Landing. It is awesome...if you are afraid of heights, it makes it even more fun.
*Project Yeti* 99 JGC Limited 4.7 w/6.5" Rockkrawler LA & IRO A-arm, Goodyear MTR 35's on MB TKO's, 4.56 Yukon's, Iceland Offroad Bumper/Flares/Sliders, Protofab Rear Carrier, SuperChips, Uniden/Firestick, Flowmaster, Smittybilt 8k Synthetic Line Winch.
My Jeep is Organic - Undercoated in 100% all natural Utah Dirt --- Utah Jeep Crew #49 ~Will
2012 JeepForum GCOTY --- Project Yeti Build Thread