Home base for us became St George UT 12 years ago, we fell in love with the region while playing tourist in the 90’s. We revisit all these areas via RV now, so I won’t have lodging suggestions.
Page AZ - Horseshoe Bend is worth a short visit. El Tapatio is our consistent dining out option there. Consider stopping at The Toadstools on your way between Page and Bryce.
Bryce UT - 8,000’ elevation makes it the most dicey for off weather days. Check to see if there are any night-sky ranger led activities while you plan to be there. If so, build your day around participating. It is truly a Dark Sky park and really seeing the Milky Way is worth the effort. Also be sure to schedule at least one hike that takes you below the rim. If for some reason a single day there is enough for you, the day-2 uncrowned nearby option is Kodachrome Basin State Park (the Panorama Trail is worth the work).
Zion AZ - 4,000’ elevation, and can get very warm if the weather is trending that way. BTW, the canyon generates its own wind at dawn and dusk as the sun hitting or leaving the canyon walls affects temperatures. Oscars is my favorite dining suggestion. The town of Springdale has successfully kept out chain restaurants except Subway, so use your favorite reviews site to select other options. The Canyon Overlook Trail is the best option if you don’t want to use the shuttle and still get a canyon view, another choice is to have a more boring hike from the East entrance area to Observation Point (higher than Angel’s Landing). Within the canyon the West Rim trail as a destination gets you away from the crowds after you get by Scouts Landing (part of the Angels Landing route). And for something away from the main sites is the Many Pools Trail, one you don’t need to use the shuttle for. Many Pools is not on the park issued guide, but pretty easy to find instructions. You won’t get big views, but you also won’t have big crowds.
Hope you enjoy the trip!
Best regards,
Chris