The valley accessable year round. All slouth facing stuff by the cliff bases must be fine. Also think Cooke and Arch, and Riad's pinnacle area. Cooke and Arch are lower then Valley, and wormer. I think it should be dry and warm already, but for weekend we got storms, so I go skiing.
Lake Tahoe climbs will be wet, as it snowed a lot this year, but Lover's Leap may be a good early season option.
You may also be interested in some 108 highway basalt climbs , like Table mountain stuff. It is in Sonora Highway Clibms book you can find in almost any climbing store or gym here or e-order from REI. You can climb there now, just make sure it did not rain the last couple days.