I had a very boring grey fabric bag (quite big) that I once took on a plane journey. Was worried that I wouldn't notice it on the carousel so tied a cheap-ish (fake) silk scarf to the handle. I think it came free with a magazine. Lots of people commented on how stylish it looked . Debatable, I think, but maybe that's the way to go.