Went to the pet store today to get some ideas- but usually they get fancy treats and new furry squeeky toys. We wrap their presents loosely and let them tear the paper off - they seem to have a good time of it. We always take pictures, too.