My cat has these little plastic mice covered in rabbit fur will a little rattle ball inside them. She goes nuts for them. Her favorite game is fetch.

You can find them all over Amazon super cheap.

And yes, you'll want cat trees, they like to be high. Also if you can get your cat a tree in front of a window, put it a bird feeder out there.