Cat tree is a must to give the cat a place to scratch without damaging your furniture.

I found that little mice work best as toys for a young cat, he can entertain himself with them but over time lose interest. Toys on strings work universally well, and let you interact with the cat.

It may be a good idea to install some shelves so your cat isn't limited to floor and furniture, and can explore your home vertically as well.