The founders pretty clearly weren't denying presidential eligibility based on a person's parents' choice of vacation destination; to say nothing of parents who were abroad in the service of the United States, as McCain's were.
Whether such a child born to ONE citizen parent is eligible is a question that would need to be clarified by legislation. Mark Levin, for one, says that it has been, and such a person is eligible. I tend to think he knows what he's talking about.
The founders were pretty clear on what a NBC was and wasn't and why they felt that way. here are a few examples for you:
That provision in the constitution which requires that the president shall be a native-born citizen (unless he were a citizen of the United States when the constitution was adopted,) is a happy means of security against foreign influence, which, wherever it is capable of being exerted, is to he dreaded more than the plague.
St. George Tucker, (twice wounded officer in the revolution and nominated by President James Madison to a seat on the United States District Court for the District of Virginia)
A loophole for themselves was created out of respect to those distinguished revolutionary patriots, who were born in a foreign land
Joseph Story, Supreme Court Justice of the United States from 1811 to 1845, speaking of the grandfather clause in Article II, section I, clause 5.
It really doesn't get much clearer than that.