I was 15 when I met and started dating a 19 year old guy in the Navy. He was in A school at the Orlando base. It was fantastic while he was in training and we saw each other all the time. But reality hit when it neared time for graduation. I had already graduated from high school and was mostly finished with my AA degree, and my parents said if I really wanted to, they'd give permission for me to get married when I turned 16--they had been a young Navy couple, not quite *that* young but they had friends who were. Anyway, we were engaged for awhile, but then I panicked. Just wasn't emotionally ready to get married and move away. We talked about long distance dating, but it just didn't seem right. So we ended up breaking up. Tried getting back together when he got out four years later, but at that point it was like we were from different worlds. Ended up being a dramatic relationship that ended very painfully. Years later we're friends, and I always wonder what if, but we've lived entirely different lives.
That's the thing with the military. You really have to decide if you're all in and ready/willing to do the military marriage thing, or you have to break up. There isn't a middle ground, because the military changes you so much. I'm sure there are exceptions, but that was my experience and that of several friends who also dated guys from the Orlando base.