The Cats of Mars: Science Fiction

The cats of Mars were notoriously picky about what they ate. Visitors who wished to feed the creatures were encouraged to bring fresh food, preferably actual living fish. Much entertainment could be had by watching the kittens encounter fish for the first time, and it was a surefire way to make a friend for life if you were planning on coming back regularly. The cats of Mars had long memories, and one of those memories seemed to be devoted exclusively to who had brought them fish. Nobody understood exactly how the cats managed to track down these individuals, but without fail, when they put in to port, the cats were waiting. Not just any cats--the same exact cat that they had given the fish to. The port manager swore up and down that he'd never let the cats in, that he'd seen other cats there--

Inspiration: The Scientific American newsletter--topics included Mars, cats being picky eaters because they can't taste sugar, and something about the nature of intelligence.
Story Potential: Low.
Notes: Entertaining, but only background, not main story. Kind of Heinleinian.