Well, of all the States, California is perhaps the more forward thinking/socialistic of them, has all the free thinkers, etc. I'd look for a hostel in San Francisco:

http://www.hostels.com/en/us.ca.sf.html

and then figure out how to get a ride to/from Walnut Creek; it's on a main highway and only a half hour distance.