Thank you everyone for the great replies and ideas!
I'm reworking a few areas, specifically:
1. I think I'm going to give up on the idea of using Goosenecks State Park (primitive camping only) as a stopover after visiting Monument Valley. It's very near Mexican Hat, but as many have correctly pointed out, this is the desert in the middle of the summer, and I may want some air conditioning. We may just drive out for the view and head elsewhere for the night.
2. Trying to figure out the best option for Bryce. I think I'd like to plan to stay at Red Canyon Campground just down the road (no facilities but apparently a nice place with great hikes similar to Bryce and dog friendly -- temps look more mild here), but they don't take reservations, so I'm worried about relying on this as our overnight option.
3. I think I'll add a 2 day trip to the Grand Canyon's North Rim. We'd apparently have to take turns hanging out with the dog, but the quieter nature of the area would likely make it worth it.
I'll post back when I have this pulled together
