Although I am not allowed to buy any handbags until 2016, I saw the most striking bag the other day. It was (I think) at a Nordstrom, and (maybe?) a D&G. It was a patent leather hobo in "petroleum," which was a rich teal. I wanted to stare at it longingly online this evening and can't find it anywhere.
UPDATE: Still no sign. If you go to hip nightclubs, though, this might be right up your alley.