I found one down the underwater slope of Herbivore Island. Check all around that place it may be worth it.

More Basilosaurus Encountering Tips