I'm probably the worst person to ask about schools. I don't have kids and don't pay attention to inferior vs. superior school districts.
But I'd recommend checking out the following cities based on your other criteria:
Northern California:
Yuba City (not a lot to do for kids unless you're in to outdoor activities; hunting, fishing, etc)
Rocklin
Auburn
Redding (may be too big and conjested for you)
Oregon:
Eugene
Salem (can be pretty gray for my taste)
Idaho:
Boise (maybe not as green as you're seeking, but much greener than Phoenix where I live
)
Colorado:
Colorado Springs (my sis just moved there to teach in their supposed best district. She says the zoo their is the best zoo she's ever seen)