fishing skill ups are about the slowest in the game i started in port sandoria with little worms which you can buy from merchant in south sandoria as well as a yew fishing rod to start with. When you hit level 10 you can not progress any further until you have handed in test fish in windhurst. they changed fishing several years ago if you fish with a job below level 20 you are limited to very low fish catch so make sure to fish with job higher then this. you can catch upto a max 150-200 fish a JP gameday.