Underwater caves off the coast of Sicily offer new clues about the island’s first human inhabitants. They may have arrived by sea, not by land, as previously assumed.