"I am looking for a small bag."
Translation:Szukam małej torby.
I see your point, but as "torebka" an everyday usage word that could be used for most women's handbags, I think you'd really need to say "małej" to be sure that the whole message gets across.
Yeah, a possible understanding of 'bag', added. I assume you know what exactly is "worek"? I think it would often be translated as 'sack'.