When my brother got married, they got married at the JP with my dad as a witness. They had a ceremony and wedding and all that 2 months later (most ppl didn't even know that they were married before then). I would say that if you know you are going to get married, it would probably be better for you to be married before he goes to basic. The military can be a pain if you are trying to get any info if you are not married.