This Arabian desert was once a lush paradise. Why did ancient humans avoid it?