Which UTAH State & National Parks Should Not Be Missed

With limited time in the area (a little flexibility to add an extra day here or there but not weeks!), and so much choice from what google information we've managed to source can you share what would be your "must see" for the day/half day or when passing enroute, versus "should camp overnight" or two nights. We are not sure if we should be buying the $75 annual SP pass as well as the $80 America The Beautiful annual pass or just Pay as we arrive at each and every SP, as some state you don't pay the day entrance fee if you are booked into the CG overnight.

We enjoy walking, but we are not strenuous hikers by any means. We enjoy anything water related such as rafting/kayaking, fishing for hubby (albeit depends on what's available versus price of non-resident license!), and of course general WOW sightings whilst enjoying our picnics. We are set up well and prefer dry camping and boon docking so happy for any tips on where to stay.

We've done Zion NP overnights very briefly 3 or 4 times years ago , but we'd like to save that for a more in depth stay for a few days in the future at maybe Watchman CG so not including on this trip.

We will be crossing the Sweetgrass border early in the morning on the 3rd May, and intend to head to Yellowstone NP North side (Gardiner) and then amble our way around and down towards and through Tetons, and eventually be at Antelope State Park on 6th or 7th May for an O/N - day and half in that SP. Is this an OK time of year to do this?

We have to head directly over the next couple of days down to Yuma (not ideal time of year to do that but schedules and need dictates!) for dental work, the main reason for this trip, and will hang around for a good couple of weeks plus doing a loop of things in AZ

We will be coming North through the VRG from LV, and working out way North back to Canada at the very end of May taking about two to three weeks to get home around mid June and here is where we wanted to get a good taste of Utah's SPs and NPs which we've passed by so very many times over the years but never experienced. Here and more or less in order are our thoughts, and where we look to you experienced RVers as to what is worth staying at overnight for the ambience/visiting for the day or as passing by, or maybe even "don't waste our time as xxxx is much better". Likewise is there any "must see/do" we've missed maybe, and please any boon docking tips always welcome.

Gunlock SP and/or Sand Hollow SP
Otter Creek SP
Bryce Canyon NP
Kodachrome (Check out as passing enroute?)
Capital Reef State Park
Goblin SP
Arches NP
Moab (where best to stay O/N here, ideally boon docking but ..... and how long to explore?)
Canyonlands NP
Dead Horse Point SP (Is this worthy compared to what else we'll be doing?)
Huntington SP - ?worth a look see enroute or ?
Starvation SP - ?worth detouring a little to check out?
Deer Creek SP - ?look see or worth staying at O/N?

Then amble having a look see enroute over the next week or so up through part of Idaho & Montana, to Twin Falls, Hagerman, Sun Valley, Ketchum, Stanley, Salmon, Hamilton, Missoula, Anaconda.

In a nutshell we are trying to get off the I15 Hwy, and get a little taster of different areas we've not been to, that we can maybe add into our spreadsheet of places we'd like to spend more time at when that time permits us to do so in the future.

Thanks for sharing your valuable input regarding the general plan for this trip so we can make the absolute best of our time. Likewise any "boon docking/dry camping tips" so very very much appreciated.