Hundreds of thousands of years ago this 350km stretch of southern African coast looked very different. It was home to giant ...