April Fools Day!

I am thinking about making a bag or purse of sorts. I have a few questions I hope someone out there can answer.  First off what yarn do you use or is one of the cotton types best? Second don't they stretch out or do you line them with material to prevent that? Help!  I'm looking forward to your answers!  Oh, I hope you all had a wonderful April Fools Day!