not to sound like a butt, however i wouldnt buy the bird a gift. Birds are sensitive animals.. without consulting the owner to see what the birds likes and dislikes are you might as well just drop 20 bucks in an envelope and send it.
The wifes parrot likes some things and is deathly scared of others. I would feel bad if i bought a gift for a strange bird that freaked them out and killed em.
As far as usual likes.. Any medium size block toy / rope toy works best. Also a medium sized sanding perch works good too.