Newfound stone artifacts suggest humankind left Africa traveling through the Arabian Peninsula instead of hugging its coasts, as long thought, researchers say.