If you can deal with the weather, perhaps Virginia is a good place?
You will not find CA weather any place other than CA, which to me is about the only good thing left in this state. Sure, the lifestyle is cool and you have a lot of choices in that regard, but the cool urban lifestyle is only available in the urban areas, and you already know what the situation is there as far as gun ownership goes.
I would say if you already own SURs and don't picture yourself buying any in the future, areas such as Eldorado Hills are good. It's a Republican area, some of the local CLEO's have already stated they will not enforce SB23, crime is low, and home prices are about as good as they get in CA (other than Bakersfield). You could work in Sacramento, and if the need arises to shoot unregistered SURs, it’s not too far a drive to Nevada. The major drawback I see is the fog and the summer heat.
If I could find an area with Texas gun laws and Oakland/Alameda weather, I would be there in a heartbeat.