It's funny you mention the "man in uniform" thing...
When he and I first met I didn't know he was military. Blame it on my JW upbringing...I was attracted to him due to his "clean cut, good boy" appearance. LOL A month into dating he pulled out his ID and I immediately noticed something was amiss. I snatched it from him, looked at it, and realized he was Navy. Before that he had only told me he "worked with computers". I guess it was well-known that most women didn't want to date the Navy boys in my town so he felt he needed to keep it from me...silly boy. Obviously, the rest is history. :D