you need to buy that giant fishing rod from the random merchant for gold coins.
bait too