There are multiple vendors in Temenos Island that have fishing poles and bait available if you forget to bring them, as well as souvenirs at the fishing party