@Leucrotta Heh! When I was living in the South Bay, I was always hightailing it up to Berkeley and the City. =:)
Maybe try Tilden as a good getaway? No need to drive - the 67 from the downtown Berkeley BART takes you to the entrance (and in, on the weekends). Quite a few footpaths and trails there, from paved to precarious. ^_^