I'll 2nd Hollister Hills. There's a full range of trails there and you can camp out.
Unfortunately there's not a ton near to the Bay Area. You can also try the area near Bridgeport on Hwy 395. Lots of camping and lots of trails that you should be able to handle. It is a bit further away though.