Fantastic news, parrots make great companions! The only warning I would give is that some Amazons can become very hormonal and moody for a period every year during breeding season, and there's not a lot you can do about it except ride it out. Once they have chosen you, you will be their friend for life though
I have a Senegal, I have a bird room because my cats will not leave him alone and I don't trust them around him. They never come into contact. Be aware that cat saliva carries bacteria to which birds have no immune protection, if the parrot is licked, bitten, scratched or in any way 'handled' by a cat, it is a veterinary emergency even if it seems fine, antibiotics need to be started within 24 hours. Also check your home for other toxins which could kill a parrot - chemical cleaners (especially pine disinfectant), air fresheners, febreze, scented candles, and non-stick pans - best to get rid of anything like that before he moves in with you as they can be fatal and it's easy to forget and use it if it's there in the cupboard, especially if you're new to bird keeping. I assume that as you have cats, you already have window/door control down to a fine art!
Good luck! And where are the photos, we need photos!!!