0 - 53: Istiridye [Shall Shell] - Halcyon Rod (or Lu Shang's if you have one already) + Robber Rig in Nashmau. Sell for 8k/stack on AH, or NPC them if you're impatient/have too many. Bite rate is far better than Buburimu Shall Shells, no aggro, no risk of catching monsters, and they're very easy to catch. Occasional line breaks.
53 - 86: Dil [Black Sole], Mercanbaligi [Bastore Bream], and Ahtapot [Grimmonite] - Lu Shang's Rod + Shrimp Lure in Talacca Cove. With Lu's, you'll get 0 line or rod breaks assuming you get them to 0% before reeling in. No aggro in the zone, but you can fish up some very strong monsters from the water so be careful what you reel in. Relatively short run back to Nashmau to NPC/AH/dbox your fish.
86 - 99: Pterygotus - Lu Shang's + Lugworms in Nashmau. There's an NPC in the fishing area that you can sell them to. No aggro, no monsters, no inventory issues since NPC is right nearby, and lugworms target only Pterygotus so no wasted catches.
99 - 100: Armored Pisces - Lu Shang's + Sinking Minnow in Oldton Movalpolos. NPC for 1k each. Easier to catch than other 100+ fish. No rod breaks, and few if any line breaks. Travel time and inventory space are the only issues, so clear your inv and bring your mog satchel.