Certainly you should do a lot of research, beyond personal opinions, and visit each choice for a time, to explore.
You should keep in mind that even those that offer PERKS, also assume you_ll believe compromises have to be considered.
CHEAP and all your other included words, is probably even more Relative, and probably more abstract, given the state of our economy, etc.
Other issues such as your age, Children in your life, education levels or desires, JOB situation, current income or budget, and on and on, will factor into your plan.
Example: You could live in NYC, probably safely, with shopping, THOUSANDS of activities available, decent schools, Jobs, and CHEAP might be the glitch, depending on your standards.
Two quotes come to mind. One deals with the grass being greener. The other is from the Rolling Stones, _You can_t always get what you want, BUT_........................
Steven Wolf
Lived everywhere
Columbus Zoo is really great. There is also some parks nearby for hiking etc.
Good luck with your search.
Now my sister-in-law and her husband moved to San Antonio, Texas over a year ago and they absolutely love it. It is family-oriented, a big city but not too big, it has a mild climate, the city is very pretty (Google it for photos), and it is very inexpensive to live there compared to other parts of the country (especially compared to California). When our children are grown, my husband and I are thinking about moving there ourselves.
I wish you all the best in your search of a city to live in.
I think you might consider the midwest. Columbus, Ohio comes to mind, as does Pittsburgh (really!). Or the west - Denver, Albuquerque, perhaps Boise.