If you want maritime, Redding, Sacramento, Chico, etc. are all out. Hot hot hot in the summer. Not close to the ocean.
Whenever I'm heading North along the coast, it's to camp or vacation and I just pass through, so I don't know much about it. My impression is that you have to go pretty dang far north to get decent housing prices. No idea what you'd do for work. Eureka/Aracata is the only city type place that comes to my mind when I think North of Sacramento and on the coast (I've also never heard anyone say north of Sacremento when talking about coastal stuff - Sacramento is the central valley). Also, the beaches aren't exactly the same as sunny SoCal beaches. I've never gone swimming north of Stinson, and seem to recall lots of "danger, rough surf" type signs.