There's a company that makes things like this that have a hard shell covered with felt (I think felt?); cats can be both inside, or on top. I'll have to see if I can ever find it again; it looked like the cats were quite pleased with that kind of design.