Fishing isn't much work, and if there is any, it's probably volunteer work. Mining companies would have me move to a place of no family or friends, I'm not against moving somewhere, but not to where the mines are located...
It's worth noting that I'm 20 years old and have a basic level or Technical education with some work-experience with selling stuff and working with customers from a museum. I also delivered commercial for two years, and I'm currently looking out all jobs there. And I got a drivers license which would probably help a lot.