What kind of yarn would be the best?

I would suggest an acrylic yarn if you want to avoid pilling or felting. I mostly use 8 ply acrylic and find it wears really well.