From Fremont, I would take the bike path over the Dumbarton Bridge and cut through Palo Alto. Go up Page Mill Road and head south on Skyline. From Skyline, you can take Hwy 9 towards the ocean, or something like Bear Creek for less traffic (though more miles).