+1 for the Adventure Cycling Association route. At least look at leaving the coast to climb to Garberville, then on to Leggett & the famous hill which is Highway 1. For my perspective the Oregon coast is grand, as is the ACA route through the redwoods; Leggett hill is something you just have to do (funny, but there is a climb just after the Leggett Hill that is just as difficult), and Highway 1 down the coast after Fort Bragg is spectacular.
Tom