Same problem. Our biggest issue while dating. My wife said she wanted to stay permanently in the South to be near family but agreed to move for a few years if a really good job became available.
Well, we got married, and shortly afterward one of the well known tech companies made a really good offer. My wife threw an absolute fit and said she had taken a gamble while dating and didn't believe I would ever actually get a job offer at one of those companies. I nearly filed for divorce because of how horrible she was treating me, but instead I accepted the job and told her I was moving to the Bay Area regardless. Soon after, she agreed to honor her promise and came too, but every single day here she complains about how much she hates California.
When my few years are "up" I'm really dreading going back to a non-tech region. The company I'm at doesn't generally allow fully remote work, so I am somewhat seriously floating the idea of commuting to their office in the Northeast by plane each day from Atlanta. Sounds expensive but the plane tickets would be balanced out by the much lower cost of living. I don't know if the idea is actually feasible; I'd have to test it for a week.
Don’t have kids if you haven’t already. I’ve seen this exact scenario tear apart many relationships. Where you live often reflects underlying values, so long-term sustained disagreement in this area is very hard to survive from what I’ve seen. Not trying to doom you, but look at the language you’re using: she complains every day, you’re dreading moving back, etc.
Not to imply that where you live has to be both partners’ first choice, but if you can’t be on the same page that it’s a good compromise, one of you is just going to be miserable.
I like sun, forests, and fresh food (love farmers markets), and my wife can't live without Asian groceries (she's Asian) and international travel. We want to be close to family, and neither of us wants to live in an urban area.
My family lives in the PNW, and my in-laws live in SoCal. Right now we're in Utah (ticks most of those boxes), but I'm looking around for other options, and right now I'm considering central Oregon or central Washington.
So yeah, I think it matters a ton where we live. Sure, we could be reasonably happy anywhere, but we'd really prefer to not have to compromise.
I like sun, forests, and fresh food (love farmers markets)
considering central Oregon or central Washington
Consider the Tricities -- Pasco, Kennewick, Richland, WA. It's not central. It's Eastern.
But my sons quit eating frozen veggies while we lived there and never went back. They got spoiled by fresh stuff. It is considered "the fruit basket" of the US, which I never heard anywhere but there. It's like some well kept secret. I learned to eat fresh pineapple there. Having grown up on the canned stuff, it was news to me that fresh pineapple is awesome. I had a pretty low opinion of it.
It's also kind of a retirement destination because it's relatively sunny and temperate for that part of the world.
I was in the same boat as you, but there are big enough differences that I thought I'd get over but now recognize they're more important to me than I realized.
I lived in Alexandria (outside of DC), then Evanston (outside Chicago) and now Rogers, AR, and each move revealed things to me that I didn't realize I enjoyed.
In DC I had a big enough friend circle that any given weekend I could find someone to hang out with. In Evanston I could walk to everywhere I wanted, and in Rogers, I've got actual gigabit Internet and pay half the rent I was paying before, for twice the home.
Each new place has a different set of advantages and disadvantages. DC was crazy expensive, Evanston had my whole life revolving around Northwestern (my fiancee was a student) and I'm not making tons of friends out here in Rogers yet.
What I did realize is that I could get used to anything, and remembering that my happiness is probably going to level out no matter what my situation is helps me cope with any of the bad stuff I don't like.
I find it hard to imagine that any one place is perfect, so if it's just a matter of making tradeoffs, I don't think the choice of where to live is one that you can "solve". Just pick a few things you want, and move somewhere that has them.