Then, onde there, simply look around the island for water and whenever you see jumping fish, use the fishing rod at that specific square to actually fish.