My $0.02 is this: I think maturity is crucial. A woman who is mature, confident, and not overly insecure is certainly capable of supporting her partner in his career...with the caveat that this is mutual, as much as the circumstances allow. Military life, while it has some dramatic benefits, does have some harsh points with regard to family life, particularly if the dependant spouse has (or desires) an established career that PCS moves interfere with. It comes down to sacrifices. I think it's important to discuss this stuff early on in a relationship that looks serious. Let her know that what she wants and needs is important to you, and that you'll work with her as much as possible to see that her needs in life are also met, but clearly indicate that you are on a path that you can't/won't deviate from, and that military life is part of the package.
I think it also helps to find a person who, in addition to having the prerequisite maturity and emotional stability necessary to military life, has an active interest in the military and in aviation. Similar minds have an easier time sticking it out through tough times.
Best of luck to you. Sit back, relax, and enjoy the flight...you know the old adage about hungry people making poor shoppers...it'll come, in it's own due time. Haste is a pilot's worst enemy, anyway.