Black Cat:
You can probably find him hanging around the Fishermen's Guild in Goddard Castle Town.