Building the bank to use
Another great spot for fishing sharks and lobsters is south of Burgh De Rott. You must be part way through In Aid of the Myreque and have finished building the bank to use it for banking your fish.
Barbarian fishing (Catching leaping fish) is now the fastest fishing XP in the game. Fly fishing (Catching trout and salmon) at Mortal online gold is the second fastest fishing XP in the game.