If I'm reading Wikipedias article on glacial periods correctly it indicates that the last time sea levels lowered significantly would have been between 71k and 115k years ago. I wonder if language complex enough to have an oral tradition existed that far back.