Like Budoka said, "this ride should be on everyones bucket list", I am fortunate enough to live in Southern Oregon so the Redwoods are just an hour and a half away. The ride up the Pacific Coast Hwy (101) is awesome to say the least and the ride through the Redwoods will leave you speechless, it's a ride I never get tired of. One of our favorite routes is south to California hwy 96 to Williow Creek, then west on California hwy 299 to Arcata, north on hwy 101 to Crescent City, then up 199 through the Smith River Canyon, (which is awesome in itself) then home to Medford.
We have traveld the Pacific Coast Hwy may times, to really enjoy the ride plan on a couple of days riding and there are allot of camping spots along the way. The ride from Brookings to Astoria will take the whole day if you just ride, but you'll miss allot of what the Oregon coast has to offer. We always stop at the small Mom & Pop diners, best bang for your bucks and you get well fed.
Have fun, and enjoy your trip.