Bryce Nat. Park, Glen Cyn. Nat. Rec. Area/ Badlands Nat. Pk.

I think I'd go south. We were in southern Utah from mid May until early June last year and had a dusting of snow while camped at Comb Wash plus needed a campfire most nights to sit outside. Making the same trip again this year but arriving a couple of weeks later. Being a southern boy, I'd rather sweat than shake.

We were in Badlands in the Fall of 2016. Don't know if you'd want to take your rig over ten miles of gravel road but we really enjoyed camping at Sage Creek within the Park.