Fishing is worth it now with the ridiculous prices people pay. I personally protect: fishing, cooking, and agility for non-combats (85, 99, 81 atm). I regret not using slayer as one of my protects.
I recommend grinding 75 construction first, make a guilded alter, portal room, mounted glory, and lecturn (to make tele tabs). Then once you have all this stuff in your house, stop protecting construction because you have all the goods.