My Pippin (BH) LOVED shreddable toys, especially pinatas and wicker balls. Bailey (CB), on the other hand, is more about pine cone toys and plastic stuff - he has a toy made of rubbery letters that spells out "BIRD" that he is particularly fond of (he has had it for nine years...it is the only toy we really don't swap out routinely).
Oftentimes when we get a new toy - particularly if the toy is "big and scary" lol! - we leave it in sight of the birds for a few weeks before placing it in their cage or on their gym. This is sort of to desensitize them to the toy and make them think it is familiar. Also, once it is placed into the toy rotation, it might go for several months without ever being played with....then one day BAM!! it is the coolest toy on the block and gets destroyed.