With a bit of luck you can join the local fishermen on their fishing trip. Alternatively you can by the fresh fish at the local harbour in Zavala from the fishermen as soon as they return.
