If she has always wanted a Grey or a Cockatoo... I would stick with that theory mostly....
My favorite cockatoo is Major Mitchells beautiful and intelligent very cuddly birds cockatoos are, but many have separation anxiety and require a lot of attention....
I have an congo grey right now great bird talks alot a bit stubborn at times which kinda fits as it is my wifes bird.... if you go grey get a Congo just my opinion
The only other bird I would consider just based on your affection for African greys are Eclectus, they are great talkers (supposedly second behind greys) they are beautiful and affectionate (so affectionate that many people I have spoke to say their breeder eclectus parrots are as calm as hand feds not many birds you can say that about)
what ever you get good luck