For this stairway to cat heaven, a couple created a series of perches with regular old hardware shelves, brackets and Flor tiles. As seen on Moderncat.
It's an idea we'd been kicking around for a while, but Moderncat readers proved it's easy and livable. Smaller or more decorative brackets could be interesting choices, too.
While any of the Flor Tiles would attract cats and their claws, ours would probably prefer the following for touch, if not aesthetics: Counting Sheep or On The Lamb since felines have a magnetic attraction to wool—in winter, our sweaters prove it. Or Coir2 for its scratching pad-esque texture.
And of course, you can switch out texture as wear and visual wear-out dictate.