Fishing Buddies – Crag BarramundiThe first fishing quest is the Fishing Buddies quest. To complete it, you have to catch the Crag Barramundi. Fishing buddies quest is located next to the marshy waters north from the Wiz Chocobo Post, south from the Coernix Station.
To catch the Crag Barramundi, take a look at the mini map, at the upper right corner. Aim the pole toward the location of the yellow dots. This is where you can catch Crag Barramundi. I managed to catch it while it was day (1pm) with a Sweet Jamming lure.
As for the reward, you’ll get 1 500 EXP, a Knife T. Tonberry lure and the Grilled Wild Barramundi recipe (+80 attack and magic, +500 health).
Fishing Naturally – Cherrycomb TroutThe second one is the Fishing Naturally quest. The main objective is to catch a Cherrycomb Trout. Navyth, who gives you the quest, is located west from Lestallum. Follow the road to the west, until you cross the river, in the vicinity of the Mynbrum Haven Campground.
To catch the Cherrycomb Trout, you need to aim for the fish marked as a yellow dot with a small ring around it (minimap). The lure I used was from the previous fishing quest reward – Knife T. Tonberry. It was early in the morning when I cought the fish (8am).
As for the reward, you’ll get 2 000 EXP and the Butterfly Edge (150 defense rod).
Navyth’s Challenge – Vesper GarThings get messy with the next one Navyth’s Challenge quest. What makes it difficult is the quest objective – a rare fish called Vesper Gar. Navyth will wait for you next to the Vesperpool, located in the northwestern part of the map.
To catch this fish, the best thing you can do is to see what it looks like. It has a long, thin body. It is marked with a blue mark on the mini map. Once you throw in the lure, pay attention to the fish below the surface and search for the one that looks like the Vesper Gar. The lure I used is a Stinker and it was at dawn (5am).
As for the reward, you’ll get 3 000 EXP and the Invincible Iron Giant lure (it dives when reeled in and floats when tension is released).
Angler’s Nightmare – Devil of the CygillanGaldin Quay (in the southeastern part of the map) is the next stop. Head there and look for Navyth on the beach. To complete the Angler’s Nightmare quest, you’ll need to catch the Devil of the Cygillan.
Thanks to hirumi for the additional info.