Rugged fabric.  Firm enough to sit on.  They are not soft and squishy.  Can remove the cover, make a pattern, then order some fabulous outdoor/indoor fabric.  Sew up new covers to change the look for your living space.