Congrats to both of you!
My late husband I and I were married when he was in the USN too. Vietnam and around the world tours. He was older than you at the time we got married though. We were happily married for 33.5 years.
I am remarried now and Montana Man, on this forum, is my husband.