Military relationships are hard, I was on the other end since it was my wife that was active duty. Best wishes man, but if she's already with someone else I can only figure it would have happened sooner or later, meaning there has to be a better woman out there for you.