Best place in Bloodhoof Village
Go speak to Harn Longcast and buy Brilliant Smallfish and Longjaw Mud Snapper recipes off of him. Now start fishing in Stonebull Lake.
Equip your rod and then apply the shiny bauble lure to it aion kinah , as this will make catching fish easier. aion kinah, You