Gwyneth Paltrow's and John Travolta's daughters made their runway debuts, while Nicole Kidman and Heidi Klum brought their teens as front-row plus-ones.