When crossing open water, jump off raft and look around for leeds. Go around if you see one. I never had a problem going to herbivore island when I was looking out.

More Leedsichthys Encountering Tips