> If you're used to mountains, oceans, et c you might find the landscapes and outdoor activities
Couldn't disagree more, there are thousands of lakes in the midwest. Northern Minnesota, Wisconsin, and Michigan are huge forests with countless natural lakes for hunting, hiking, fishing, camping, ATV, etc. Plus there are the great lakes which are basically like an ocean.
If you like outdoor activities, hike, or get a canoe or a boat and you'll never be bored in summer. In winter, get a snowmobile or get into cross country skiing and you'll never be bored.
> It is cheap though, and some of the cities have decent (and improving) culture, considering how inexpensive they are.
This is true and very important. You can still easily live "the American dream" (easily own a house, newer cars, have a family, go on vacations, shop, save) on an average middle class income in the midwest and the south. Living comparable in western coastal states of CA/OR/WA would require easily 2.5x-6x or more the income for the same results.