If you end up sticking with the relationship, your combined income will be more than sufficient to get back into the SFO rental market (although it may be a while before she starts getting the bigger bucks). If the relationship gives out, then you'd be looking for a different apartment, regardless.

Utah, as others have pointed out, is an outdoors dream. Yeah, they only sell watered-down beer, but if you're going to be anywhere in Utah, SLC is probably as good as you can get, in terms of having diverse cultures and whatnot. (Years ago, I had three job offers I was deciding among: U. Wisconsin-Madison, U. Utah-Salt Lake, and Rice University in Houston. I ended up going to Houston, but it wasn't an easy choice.)