Look at it this way. Do you really want your kids to have two parents that will more than likely spend a lot of time away from home? Imagine a scenario where you have very young baby at home and both of you get deployed. Would you want that to happen? The military requires that you have plans to turn over your kids to someone in the event that you both are deployed. It can and does happen.
Or, would you like to be geographically separated from one another for long periods of time (a few years or more)? How about after having a newborn? It can and does happen.
Personally, I think military life is just aweful on families. I've seen so many rotten military kids (brats). They get that way due to all of the moving around and one or both of the parents being gone so much. Of course, this could be just bad parenting too.
If you really love one another, stay out of the military. If not, join the same military. Additionally, you both will need to be officers. They do not like an officer/enlisted relationship. If that happens, the leadership will find ways of making life hell for you.