Sounds like a trout or cod. Next time you go back to that spot take a 200lb handline, some gloves, and hang on
I've actually got a couple of those on the boat. We used to fish with them exclusively in the Kimberly's and it was bloody hard work when you hooked up a monster. Big Mulloway were a work out.
Remember to always log on before heading offshore.