For the poor design of Fsh, fishing quests and location you need only look at Mogpom. They're a lv53 fish only appear in one lv56 fishing hole and require lv58 bait to get.