About 45,000 years ago, those first modern humans ventured into Europe, having made their way up through the Middle East. Their own DNA suggests they had dark skin and perhaps light eyes.