Atlanta... two reasons. The first: The only man who could ever convince me to think about getting married lives in Atlanta. The second: Some of the most wonderful Alpha Gams in the country live in Atlanta so I have a built in family.
NYC has snow and if I'm going to move out of state, it will be somewhere without snow.
I don't get the California hype. Weather is alright, when they don't have fires, floods or earthquakes, I guess, but those things are enough to keep me away.
ETA: I'm nowhere near my 20's, so my opinion shouldn't even count