I actually went to the fabric store so I could feel the fabrics and look at the colors next to my paint swatch. I ended up with a heavy cotton floral (hides stains better than a solid!). I'll change it again in a few years when I get tired of it!
Depends on the look and need your going for. Lots of little slobs? I mean kids? Vinal or something washable. Need durable? Try burber fabric. Ask the people at the fabric store as well because they are pretty knowledgable on how fabrics will stand up to wear and tear.