You aren't going to get a lot of wide roads with shoulders anywhere up there. Hwy 1 has the best shoulders.

I'd suggest heading south a bit and doing an out and back on one of the small roads that head into the hills - Big River, Little River airport Rd, Albion or Navarro Ridge Rd. There will be climbing.

Also Hwy 128 is one of my favorite roads to ride on ever. Beautiful.