When my cats got out of hand, I created a cat room. Washable floors and walls, a screen door so they can still see us and talk to us, and lots of climby spaces including a closet with ramps and cut outs in the shelves, just for cat lounging.

It kept them from trashing our home, and at the same time they really developed a sense of security from having a space that was just theirs. If you have a spare room, I'd recommend this route highly. We used what was formerly our guest room. Guests can bunk at a hotel and I get to keep my cats and not have crap or puked up hairballs all over the house.