I am thinking of a chicken-wired in area that is supported by 4" X 4"s'. This is realatively simple to build and may extend according to the size of the permissable play area. Not knowing how large an area they want to devote to their cats, it is difficult to suggest anything other than that.

.......wayne