My grey loves stainless steel bells and anything he can hang upside down from. So dangling toys are my boy's favorite toys!
I have 8 other fids, so they keep each other stimulated with general vocalizations. Oh, and of course they have us as well to keep them entertained!
As far as foods are concerned, I strongly recommend giving your grey sweet potatoes or yams for their vitamin A content, plus any leafy veggies you can get them to take. My birds will eat their green veggies, but only if I've baked them into birdie bread first. My grey also adores fat juicy pea pods and pomegranate seeds. Slightly cooked carrots and broccoli are also on his 'like' list, but never in their raw state.
Can't wait to see pictures of your new baby! Congrats!