I rode the Oregon coast back in 1999, and I suspect that I will ride it again some day. You're right that there are plenty of state parks along the way, and they even have special rates for cyclists. You can read about my experience at
denise1999nw.crazyguyonabike.com.
--- Denise