This thread is well timed. I was actually going to past to see if anybody had any advice about Arches / Canyonlands / Dead Horse State Park.
I'm Spending ~3.5 days there before Thanksgiving so hopefully crowds won't be an issue (assuming I don't freeze while hiking).
Looks like any choice out there is a good choice.
My wife and I visited all 5 NPs in March of 2016. We wanted to avoid any heat. We live in OK. Flew to Denver, rented a car and drove to the west side of UT to start out at Zion and over the next 8 days made our way east to each of the five parks. Took the state highways between parks - not I-70. Great scenery on those drives.
We spent 2 days at Zion. Really liked it, but didn't do the Angels Landing hike. Weren't sure we were physically up to it. We liked Bryce even more. Stayed there about 3 days, and hiked the amphitheater. Incredible photography ops there. Not only does it have the hoodoos, but extensive pine forest.
We also spent a great day at the Arches NP, and may have liked it best. Took an incredible hike over rock ridge tops to see arch formations further off road. Great sunset views.
Those were our favorites, but all five were unique in some way and worth the visit.