There’s some good background info here north of Marin. We met a guy that ran a bike in San Francisco that was riding the Lost Coast. A series of little known backroads North of Mendocino in Humbolt County, that’s where you’ll find the redwoods.
http://en.wikipedia.org/wiki/California_State_Route_1#Mendocino_County
It’s worth speaking to Mike Varley at Black Mountain Cycles in Point Reyes Station and Ken and Amanda Eichstaedt at the Bear Valley Inn. Amanda manages the local radio station KWMR and copresents a radio show with Mike.
If these guys can’t suggest a place to ride, no one can.
http://www.bearvinn.com/
http://www.blackmtncycles.com/
http://www.kwmr.org/
http://www.thebovinebakery.com/
Check out the Pine Cone Diner for breakfast too, it’s an istitution.