New research suggests the origins of modern humans may have begun by the sea in southern Africa 70,000 years ago.