We usually buy Dallie one of those big pet stockings, with the chew toys, treats and little stuffed animals. She loves them, particularly the stuffed animals. J.
We buy our cats toys every year, usually something with catnip inside or some sort of interactive toy. Last year they got a catnip tackle bag. We put it on the floor and let them discover it.
The cat generally gets treats and something with catnip in it. The dog gets treats and a little stuffed animal. Like J's dog, he loves the little stuffed animals.
We normally get my dog something every year. Usually a nice, extra large rawhide bone. One year, we got her one that was 3ft long, and seeing as she was still rather young (maybe 3 years old), it was fun to watch her drag it around. I've been looking for one that big each year to no avail. She still gets large ones for Christmas, just not one that large...