What it all boils down to is that Ted Cruz is free to run for president, as is just about anyone. Whether he can convince the country that he is eligible or not will likely be a matter of politics. It's open to anyone's interpretation who can and who cannot be president.
Even if Barack Obama were born in Kenya (which I don't believe to be the case) the president still would have been a U.S. citizen at birth, because his mother was an American, a fact which nobody to this date denies.
I got to live in exotic places, mix with various cultures, learn how others lived (and thought). All that "internationalizing," as my father called it, would help me later as a foreign correspondent reporting from various parts of the world.