Tucson Arizona sounds like the place for you. There are lots of other smaller towns on the outskirts of the Phoenix Metro area also. I live in Mesa Arizona and am very happy here. It's a lot cheaper than the California coastal areas for sure. Good luck.