No need for boat during the Messinian Salinity Crisis. This seems to imply once the water started taking over, eyesight navigation was the way.

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