Hi, I'm also new to riding...just got my first bike last month and I'm from the (south) bay area. I would recommend looking at baytrail.org, which shows the bay trail paths including whether the road is paved or unpaved. That's where I've been learning to ride.