Some Aboriginal Australian cultures have folklore describing the rise of sea levels at the end of the last ice age. Also, Songlines are fascinating.

https://en.wikipedia.org/wiki/Songline