Fishing is slow skill ups.
My best advice is this.
Fish because you really enjoy it. Because the mini-game of fighting and catching the fish is fun for you. Because you can do it while you watch TV or something else in real life. Because you enjoy piling up things i your inventory that you can sell on the AH or can NPC. Fish because you like it.
That was my attitude when skilling up and, honestly, the levels just flew by almost not noticed. I hardly remember them, except the good moments like getting a .3 skillup once, catching a Bastore Bream in South Gustaberg when I was something like level 28.
I stalled out at whatever level I am now (see below) when I began to be able to spend less time in the game than I used to.
But when I do get time to play these days, as often as not I let myself get pulled out to Talla-whatever Cove in the WOTG area, and happily fish with lures, making Gil, and the skillups happen when they happen, and those skillups are great when they happen.
I am told that it gets frustrating and aggravating to approach it otherwise.
Woodcrafting 103 + 7 + Ensorcellment + Lumberjack
Cooking 101 + 7
Clothcrafting 82 + 2
Goldsmithing 60 + 1