Ummm... so not everyone know this, easiest place to find the fish on The Island map is by going to the vegetarian dino island and searching the shores, it's gonna be dangerous, i will try to get more information on how deep they usually are

(Mobile)