Actually that is incorrect. McCain is not a natural born U.S. citizen because he was born on U.S. territory, be it a base or an embassy or whatever (and he was actually born in a civilian hospital in Colon, I believe). McCain is a natural born U.S. citizen because both his parents were U.S. citizens who had resided in the United States for a number of years prior to his birth. That's according to U.S. law. As for your children, without knowing all the particulars I would venture to say they are natural born U.S. citizens for one of two reasons. Either they were born in the States, and your wife's nationality and their dual citizenship has no bearing on that. Or they were born abroad and obtained their natural born citizenship through you, as a U.S. citizen above a certain age who had resided in the U.S. for the requisite number of years. In any case, should your children be insane enough to want to run for office then there is no reason why we couldn't be voting for them for president in a few decades.
McCain’s citizenship was proved even with a birth on a Panama base.
Besides that, look at his military record. If the military accepted him??? Then why not us??