The point I was trying to make was there needs to be a local support group for your wife that can help her and understands what she's going through. Whoever that is, doesn't matter. The last thing you want is your wife to be alone in a new location while you're gone. The only thing worse than that is if she has people who have no idea what it's like to be a military spouse and are filling her head with nonsense like "Girl, he's no good for you, you should leave him." You may disagree but I'm speaking from my personal experience. The only way you succeed as a husband-wife team is if she is A) completely bought in on being a "Navy wife" and all the pros and cons that come with it and 2) she has a support network of some kind wherever you're stationed.
Speaking from personal experience on the other end of this, until we left CONUS, I had no need for any kind of Navy-affiliated support. I had a job, I had friends--none of whom were military-affiliated, and that was more than enough. When my spouse deployed, they had no idea what that was like, but there were still supportive and helpful. I attended an occasional OSC meeting but only because I thought I was supposed to. I didn't nurture those connections. I didn't see a need or feel a connection with anyone.
To me, the most important thing is just making sure everyone is in the same page. If one person has doubts about staying long distance, then they both need to be okay with the spouse moving, frequently, and probably taking jobs below their qualifications, and/r being unemployed for a while. Or both. If everyone is on board with someone staying at a different location and being apart for a couple years, cool. Just talk through that and make sure it means the same to both of you. Are you putting off having kids? if not, are you realistically going to be okay with your spouse living in Florida with your kid(s) while you are in San Diego or Japan, and not seeing them more than a few weeks a year? I know people who've made that work. I don't think I could do it. But what I could do doesn't matter.
If you move overseas, is she willing to come along, even with what that means to chances of employment, getting to see family and friends, etc.? If spouse quits to follow and ends up underemployed, how do finances work? Are you both okay with them being a stay-at-home-parent since you'll be away from family support and they likely will be underemployed anyway? What are the expectations in that from both of you?
Both parties need to be self-aware enough to really think through the possibilities, and honest enough to talk about needs and expectations. Talk about the hard shit--parenting, finances, employment, access to family and friends, etc.--and how Navy life can affect all those things. You never truly know until you are in it, but if you are honest with yourselves and each other, you probably have a pretty good idea. If yoy want things to continue with this casual interest, continue them. If it gets more serious, talk about whether she'd want to come visit at your next location and see how it works.
~~
For the Cyrus' question, I started dating Husband in primary, but we'd known each other for years. I was still in college I visited whenever I had a long weekend and we could scratch up enough money between the two of us to Priceline (damn, that ages me!) a ticket to Corpus or Milton. When I graduated, I agreed to move to lovely Milton to live with him and his roommates, and we got engaged. Id say just be open to whatever, but not overly invested in finding someone. If you do, cool. Try to make it work. It either will, or it won't. I wouldn't just end something because you'll be moving unless you aren't interested in trying to continue them. If the moving is a hinderance, things will end soon enough on their own.