Where the hell in Cedarwood do you get them anyway?

I've been trying to fish for indigo herrings while doing leves (along with Ash Tuna) to level my ALC & CUL but haven't been able to get *any* of either fish.