Linen feels, good durable. I find the cork kind of hard oddly enough, but I think it's because my feet were hurting from wearing another pair of heels for a long time when I was last wearing them. It's not entirely cork though. It's a thin layer of cork on top of what appears to be rubber, but I'm not so sure.
I love purple, thanks for the nail polish compliments!