While it is not normally thought of a 'gun' state, I'm pretty happy in Ohio. Nothing restricts me from doing what I want, except centerfire hunting. No registration, buy what I want, etc.
For someone younger, it works well. Cost of living is low and there are a decent amount of jobs due to many big cities (Cleveland, Akron, Columbus, Cinci). I'm nicely situated in the Midwest without being too far East (NY, Mass) or anywhere near Illinois. Don't like Wisconsin, Michigan or Minnesota weather? Move to Southern Ohio. Many good school systems here too.