Archaeologists have uncovered the earliest known remains of human habitation at the coast, a finding that may explain how humans ventured beyond Africa at the start of their…