We may need to give up on the walkability part.

Thanks for the suggestions so far, great stuff. My wife likes the look of Idaho. I am looking at places east of Fresno in the Sierra Nevada foothills and places near SLC. (if anyone has any suggestions for good areas near or in SLC, much appreciated).

Are there any towns in particular in eastern PA we should look at?

I wouldn't mind living in Japan but she's against it, doesn't really like the work culture or the school culture for future kids. It might be something we consider down the track though.