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.
Oh, one more thing: don’t put your cat’s water next to their food. Separate the two by at least 4 meters. Across the room, or preferably in another room. Get a water bowl that’ll hold a few liters and auto fills. Cats don’t like their water by their food, and you should make sure your cat always has plenty available. Also they like water that’s moving. A fountain is good, but my cat took to the self filling water bowl just fine and it seems to work a lot better for her. Once I switched to it from water just in a bowl the amount she drank tripled.