Congrats on getting a CAG!!! They really are wonderful little guys and I am oh so in love with mine
Does his sleep cage have a perch in it? (we don't have sleep cages, that's why I'm asking) Could be that he feels more comfortable on the bottom rather than on a perch for right now. Especially since you said he fell a few times? I bet a more experienced owner will jump in on that question, because I'm just guessing!
We use a seed (no sunflower seeds)/dried fruit mix and Zupreme parrot food as well. Right now, I would stay with what he was on where you got him...then, start off slow and mix until you get him on what you want him on.
With toys, i would have a big variety of toys...you might have to show him how to play with them... I believe the more you expose them to different toys, the better!
I think if he's comfortable with being handled, to go ahead and handle him! Sounds like you have him out of his cage for a good amount of time! You'll start to learn when they've had enough and want to be left alone...you're both new to each other, but you'll get there!
Again, congrats on your new baby!!! They are so much fun