Need ideas for a "gift" for my pets

I've read all about the treats you can purchase just about anywhere in the Alaskan ports, but I was especially wondering where we could buy something special (maybe a t-shirt or a toy) for our new puppy? We also have a cat and will probably bring her some of the salmon treats, but I'm afraid the puppy is too young to be introduced to different foods. Our Westie will only be 10 weeks old when we return! We'll be in Seattle, Vancouver, Juneau, Skagway, and Ketchikan.

We got some "denali _____" (cannot for the life of me remember the name) doggie shampoo in Juneau that was great. I will recognize the package but can't remember second part of the name... it was a bar soap and even tho RiO's coat is glossy and nice this stuff was great and smelled divine..

Salmon treats are also great for dogs.. RiO loves 'em..