The Bay Trail
The Bay Trail is a project aimed at building a bike trail around the San Francisco Bay. Much of the trail has yet to be developed, but it goes right through West Contra Costa County. See the East Bay map (pdf).

511.org Bicycling
511.org provides maps of the entire bay area, and can do point-to-point bike route planning, including showing the slope of streets.