Currently a harsh, arid sandscape, it's hard to believe the Sahara was once studded with sparkling water bodies that nourished lush green savannas.