you need to light the fire at kings on the beach using an ember heart to unlock fishing
added the basic fishing net to one of the barrels beside kings so you can do some fishing without unlocking the shop
