The wife and I have been talking about moving out of Cali as well. Idaho is on the list as well as TX, CO (keep going back and forth), UT, TN and SC.
The only thing keeping us here right now is my parents. Dad is turning 80 in March and health is going down. Mom will be 72 in Feb. I have been talking to them about moving to the same place as us, where ever we end up.