<p>The sands of the Arabian peninsula were once dotted with lakes that teemed with life, but early humans avoided them unless they came with easy access to stone for tool-making</p>