Drive to Bryce Canyon National Park and that's really all there is to it.
I wore flip flops. Big mistake. Brrrrr...Yes deserts can be cold in June if they're at a high enough elevation.
Bryce Canyon at sunrise at the end of June.