This bag is the fashion equivalent of a pug – it’s so darn ugly it deserves another look. This black leather shoe bag from A'N'D comes with a double handle and a lock, and if you happen to have a pair of wooden soled boots, well, it would be hard to match it anymore. And at least the bottom of your bag won’t get dirty. The bag sells for $360 at Creatures of Comfort.