make foraging toys out of origami(and fill with food).
Click image for a good site u can use,I use a specific colored printer paper made for crafts and projects(I used it as scratch paper in highschool) so he can recognize that as destructable toy.
I also make some animals out of it he hates it when I put the origami eagle and chameleon on his perch and will attempt to rip them apart(mostly attempts,very low successes)

All other toys from cereal prizes,

or egg machines at arcades and malls
(if they seem safe enough),and once when I found some bicycle reflecters in my toolbox.



