We're going to Ishi in April, Point Reyes in two weeks. Snow Mountain might be good in May depending upon how wet the season is.
In the past we have hit Big Basin above Santa Cruz and Butano on the coast in May. Great time to do the Berry Falls trail.
Sunol in the East Bay has backpacking, too. Went there as a kid ages ago.