Mine love it when I slice 4 slits into the toilet rolls top and bottom and fold them up so they are like a box and then stuff with treat hay or a treat and they have to get it open.
Winter also likes a sheet of brown paper rolled into a ball to throw around.