Once again I hate to have to disagree with EVERYONE, but I have no choice. A sanctuary is NOT a good place to get a bird IF you are a 1st time bird owner. Birds in sanctuary's are there for a reason, and the reason is because they have SO many issues that they are considered not suite able for pets anymore. I have to add that they acquire these behaviors from people who want to get a bird but lack the knowledge it takes to properly care for them. Second hand birds are best suited for people who have extensive knowledge and experience with all types of birds and bird behaviors.
As far as recommending a cockatoo to a first time bird owner... I'm APPALLED!! Yes, Too's CAN BE very sweet and loving, but please go to http://www.mytoos.com so you can see what happens to most cockatoo's that we try to make companion parrots.
The best place to get a bird is, was, and will ALWAYS be a breeder! Pet stores are CRAP! All major pet store chains are the worst possible place to get any animal!
My best advice to you is to first research as many species as you can...and research them in depth. A parrot is a commitment you will likely pass on to your children when you die, as the larger species are capable of living up to 120 years or more. You need to look for more than just color and handle ability, but also the care requirements, and if you are capable of providing for all the needs of the bird for it's entire life.
Once you narrow down the species that you find most compatible with your lifestyle, both now and future, then you need to shop around for a reputable breeder that will help you pick out a specific bird with a personality that matches what you are looking for.
Birds can (and do) make wonderful companions for people, but it takes a lot of work and dedication to get there. Not everyone is suited for birds, and when people rush into buying a bird because they think they can handle it, the birds suffer dearly.So please just take your time, and research, research research!!!
After you go to the mytoos site, just google companion parrots and you will find a wealth of info that will all be useful to you.
Good Luck!