Portland is not bad. The winters are rainy and by the city can be expensive, but it's fairly relaxed and is close to absolutely gorgeous scenery.

Southeastern Virginia (York County and some of Virginia Beach) have some good schools and decently cheap housing.

Carolinas, Delaware, Florida have some nice spots.

Some parts of Maryland may fit the bill.

The Great Lakes areas are options too, if you're OK with colder winters.