You might like the northern midwest (Ohio, southern Michigan, Illinois, Indiana). You get all four seasons, and while it does snow, you're not usually snowed in. Areas where it snows regularly know how to deal with the snow.
If you want to stay in California and like cooler weather, you could try the Anaheim/Yorba Linda area. It's not coastal, so it probably costs less. It's only half an hour from the coast, but it's very dry climate, close to desert but not quite. Temperature averages 72 degrees year round.
I live in the southeastern corner of Pennsylvania, and I love almost everything about it EXCEPT the climate. It's been in the 90s - 100s all summer and although it "cooled down" to the 80s, it's very humid and sticky. It can get humid in any season. Winters are cold but usually not colder than the freezing point, which means when it is cold enough for snow to fall, it'll warm up and melt or freeze overnight so you end up with ice. There's not enough snow for them to budget for it, so if it snows twice, they're over budget for clearing the roads. Mostly it's not snow but "wintry mix," which is a euphemism for wet, cold muck.