Hello, 

I don't know specifics of how the Coast Guard deals with this (I'm still in the Army), but having been in a similar situation in the Army, I can tell you the more time you give yourselves and the Coast Guard to do the paperwork the better. We did and I know many others who also have done a courthouse wedding with little/no fanfare to get the certificate and get the paperwork moving and then later did an actual ceremony on our own time with our family and friends. All that said it should work out either way you do it, it just will take a little longer for the paperwork and money to catch up after the move if you do it right between boot camp and his first station.

I personally would do it before, just in case he gets a unit that wants him there immediately. If he does get his time off, he will only get 5 days to marry, file paperwork and arrange your travel and move. Also, have him talk to his recruiter and make sure there isn't anything he needs to do with him as far as listing you as dependent, etc before he ships off.

Several people in my company got married and right after boot camp. But we were told it is so much easier to get married before hand. You may have some trouble moving with him right away because he will fill out his government paid moving paperwork and it won't include you. I personally got married a few months before boot camp and everything went smoothly