Catching an Octopus

If you walk along a reef, you can find Octopus that sit in their holes. You can grab them with gloves on and then you have fresh bait. These are common in Coral Bay if you know where to look!