One present I'm saving up to get the fur-kids is an outdoor run. One is available with Dr. Foster and Smith -- this is the run part. It also has a little cat cabana and an insert for the sliding patio door. It's more a summer thing, but I think both fur-kids would adore it.

Here's the: Kittywalk Kabana