I'm from Nebraska. Born and raised there. Parents born and raised in Oklahoma. So I spend most of my life between Nebraska, Iowa, Missouri, Kansas, Oklahoma, and Texas. The thing that hurt me there was how landlocked it really is (and the entire midwest, in general). Closest beach is Galveston, TX. Plus the weather is on both extremes: hot and humidly hot, then severely cold in the winter.
With that, I moved out to Vegas (yes, big change of pace). Nevada actually turned out to be really nice, despite it being high desert. When you get sun hitting places like Redrock Canyon, it's very beautiful..
But I missed trees and grass (face it; trees in Vegas come in on flatbed trucks from Palm Springs, and grass is only seen on a golf course!

) So I wanted the best of both worlds. Moved to Sacramento (actually near Folsom). Mountains outside my window, Desert on the other side of that, and I have trees and grass.
My only problem: Cost of Living. It isn't as high as SFO, Los Angeles, or San Diego, but compared to the Midwest, it's high. But I find myself missing more of that majestic scenery, which while everything Miur mentioned is true, there is something different about it slightly east.
If money weren't an object, I'd actually choose New Mexico. Less hectic of a pace, but best of all three worlds: trees/grass, majestic of the mountains and desert, and mild temps. Cost of living much lower.
After that, Oregon. Then from there... well, Bon Jovi said it best: Who says you can't go home?
BL.