Hmmm maybe some general-sized treats?? OR homemade doggy treats!! Oooh that would be so cool!! Do you know who your person is or is it just a random thing??

OH OH if you have any artistic talent you can give them a "free certificate" for a pet drawing... or... maybe a gift certificate for a free groom (or just a brushing because I know a brush and bath can be expensive at some places). Or if you're into photography you can offer them a free 30-minute session and photograph their pups..

Sorry I'm running out of ideas