Shilo like mentioned above is a very good spot I did it at 37 combat so that I could try and get ahead of the curve lol. But after you get high enough definitely barb fish. (92 fishing thats why I know, that and everyone confirms it above me lol). You can even safe spot the monster in the cave by luring it around the altar.