Getting bait

I noticed I can make a few types of bait by being a culinarian. However the lvl 5 fisher quest told me to catch fish using pill bugs as bait but neglects to tell me where to get them. Unlike the other guilds in Limsa there isn't a vendor nearby with mats or bait or anything. Where can I get these "pill bugs?"

sounds like something you'd harvest with a Botanist

So it sounds like Fishing is supplimented with some of the other Classes so it might be good to do several at once. Will be fun, I am looking forward to that side of the game.

Fishing bait can be purchased from a Tradecraft vender.