tusalena
Savannah Super Cat
Sounds like you've done an amazing job with the fence!
You can get cat trees to go outside (wood or plastic only obviously, no carpeting) or something like the Little Tykes play centers - they usually hold up really well, and can sometimes be found inexpensively at yard sales or on Craigslist.
That's a good idea. I'll look for some play centers.