Thank you for the advice everyone! My bird particularly loved the fruit themed toys (watermelon, pineapple, blueberry, etc) from Things For Wings, but I don't think they make them anymore, which is okay, but my bird loved them lol. So I was looking for some similar toys from another place, but didn't find anything quite like it. I have a GCC but he seems to have the beak of a macaw.. he destroys all "medium bird toys" so fast..
As for Exotic Wings & Pet Things Inc, they responded so quickly and they are sending me replacements for the toys with the concern
which I think was very nice of them! They were really professional, and understanding.