Bloodshore. You have breams that prefer rat tails.

But at such low rank i'd rather get syrphrid basket (extremely easy to farm north from Horizon) and go fish in Horizon or at that bugged grade 7 lake southeast from Ul'dah...its a grade 7 lake but has only grade 1/2 fishes so you actually can fish there with baskets or other low rank freshwater bait/lures (like chocobo fly) from 1~50.

Also, with baskets you can fish brass looch there, that is one of the hottest lightning shard fishes.