Just spent 10 days in that area with my GF in April. A first for us. We checked out the northern section of Zion NP because there was still too much snow up high. Much quieter than the zoo down in Springdale. Spent 5 days around Escalante. That area is phenomenal and I will be going back. Bring some Abbey to read while you are there.
Spent a day exploring Kodakrome State Park. Wishing we had more time to go out to Grovesnor arch and other remote places in Grand Staircase but we ran out of time.
We finished up in Grand Gulch /Cedar Mesa. Again spectacular. Natural Brides Nat. Monument made was good place to car camp one night, with very cool hiking down in White Canyon and the place is known for its stargazing.
We put 1600 miles on the rental out of Vegas but saw spectacular country. Definitely get the NP pass. It pays for itself if you will see more than 2 parks this year, if you will only do Zion and Bryce that's 50$ and you can get away without it.