Just finished the trip to Bryce, Page, and Moab via Vegas. I did my proposed itinerary to a tee. A lot has already been covered on these locations, so I'll just cover what was a surprise vs. expectations.
Bryce - I looked ahead of time, but there was no notice that all of the trails below the rim were closed (due to snow). It wasn't shocking with the snow they got and i don't know if I would have changed my plans if I had known that anyways. But, Bryce was the lowlight of the trip. It was just a short walk across packed snow to a vantage point - click the camera and back to the car. That said, it was beautiful and I caught a great sunrise. Well worth the trek even at 0F. A guy there offered a ticket to the wave (coyote bluff), but my timeline was tight and wasn't so sure about the drive in/out.
Page - perfect for the 24 hours I was there. I don't think I would stay there longer in the winter, but I would love to get back in warmer weather to boat on Lake Powell and explore stuff a little further from town. I did both Upper and Lower Antelope - both equally good IMO and if I could do only one, I would probably go Lower (unless one was set on replcating one of the iconic photos at Upper). I wish I knew that Lower doesn't allow camera bags - I would have packed a camera strap. I survived nonetheless I did manage Horseshoe Bend which was cool view, but was not a good idea at all for someone apprehensive of heights. I was on edge the entire time and it wasn't fun (pun unintentional).
Drive from Page to Moab - I wanted to get to Moab/Arches with some daylight, so I skipped Monument Valley and I did see some great views from the highway (plenty of pull off points). But... a guy I met who did the same drive/same day said "I didn't get the big deal about Monument Valley until I went into the park and saw it from the vantage point in the official park". Oh well.
Moab - glad I spent the most time here. It's awesome. A lot of similarities to Sedona, but bigger formations, more formations and more condensed (in a good way; didn't have to drive 25 minutes to the next trailhead). Had great weather and the parks were virtually empty. I did the stereotypical Mesa Arch @ Canyonlands for sunrise (only 4 tripods) and Delicate Arch for sunset (around a dozen photo guys, way way less than normal). Although I was exhausted by the end of my time in Moab, i could see spending more time here and renting mountain bike and/or ATV. I did wind up doing Dead Horse State Park - which was beautiful, but I don't know if it was dramatically different than Canyonlands. By starting at 6AM at Mesa Arch, I was done with canyonlands and Dead Horse by noon including several hikes.
Driving - It wasn't too bad driving at night there - I didn't do any going from city to city, but I did need to based on sunrise/sunset photography. I realize there are free roaming cows, but as long as you are responsible, it didn't seem problematic. Though my timeline involved a lot of windshield time, it was scenic nonstop. I have zero regrets about how I scheduled driving times.
Highlights (and these are all HFS moments): Walking into Antelope Canyon for first time. Canyonlands Grand View Point. Nighttime in Arches- I knew to expect a lot of stars, but I wasn't expecting how ####ing cool it is. Blown away. I definitely need to do that again with the kids.
My pictures are here. Still working my way throw a lot of pictures.