Discovery of partial skull in Israel may provide insights on humans' migration out of Africa and when they first interbred with Neanderthals.