Odd.....thought my post was here....anyway...
I'm very partial to North Carolina, Tennessee and Missouri. The cost of living in all 3 is very good and the cities are cleaner than any here on the east coast. Tennessee and Missouri are both landlocked, but you have the Smokie Mountains in Tennessee and the Ozarks in part of Mo and the plains of Kansas to the west.
What I've seen of South Carolina I liked too. Maybe I was a southern belle in a previous life