The answer we were looking for was Crushed Critter Cologne. Crushed Critter Cologne. I know it seems obvious now.
Critters, such as those in the first picture, are caught, crushed (see second pic) and sold to pimps (see third picture). Oh, pimps hang out around sea ports and harbors a lot to pimp their girls out to sailors, which is why you were close if you said Port Hardy.