Go kill mobs in Lake of Ill Omen. While doing so auction that you want to buy a
Harpoon of the Depths. These drop ten a penny off the bloodgill goblins people kill in the zone. There is a good chance someone will let you have one for free as they are lore, so are often left to rot on the beach.