It hasn't been a huge snow year, so you might be OK with eastern Sierra travel. There are some cool ghost towns between Bishop and Reno, with lots of 4X4 trails to explore. You should be able to get weather reports from people you meet, newspapers, or a smart phone. I like the NOAA weather graphs, because they give hourly everything (wind, chance of precip, sky cover...).
The Grand Canyon would also be a great trip this time of year, as would southern Utah and Colorado. Highway 1 would also be good, since the fog hasn't become thick yet.
For a mello trip without much off road, you could do Highway 49 along the western Sierra. Most of the dirt trails (US National Forest) are still closed. Lots of towns with gold rush history, though.