St. George area has quite a lot and looks pretty warm right now. Good jumping off point for Zion, lots of dispersed camping with excellent views in the general area of Hurricane (particularly on the roads near the Guacamole and Gooseberry Mesa trailheads). Plenty of beautiful country outside of Zion National Park that tends to be quiet (check out the trail to Eagle Crags, definitely 4wd road to get there).
We recently escaped the terrible Salt Lake ski season so far with a trip to Sedona, AZ. Town was slammed but forest roads outside of town (e.g. near Robber's Roost, on the way to Dogie Trail) had room to spread out with lovely views of the red rocks. Popular trails near town were crowded (bring a mask) but out of the way stuff was not, even over the New Year's holiday.
[Edit] Forgot to add: all the Native American reservations are closed right now, so some of UT/AZ border area stuff is a no go. That said, once you get to Page there are more options. If you're headed that way, check out Lone Rock Beach in Page, UT. Just upstream of Glen Canyon Dam, you can camp on the shore of Lake Powell. Very beautiful, and only a few minutes off the highway. Slammed in the summer, but pretty quiet in the winter (6 parties along a 1.5 mi stretch of beach a few weeks ago).
Edited by anthonym, 12 January 2021 - 10:59 PM.