1. First go to the shops, then by a small fishing net from the shop keeper in the brown apron.
2. Tele to Catherby and go to the fishing spot labeled (shrimp) and fish for a full inventory. You have to keep clicking on the fishing spot if you want to catch fish.
3. Then buy a lobster cage at the shop keeper in the brown apron and go to the fishing spot labeled (lobster) at Catherby.
4. Then get to level 70 fishing and buy a harpoon at the brown apron dude and fish for sharks at Catherby till level 99 and buy your skill cape at bob`s! (go to shops and trade bob)
by,
Lancelot