AgreedWhich one do you like most yourself? I probably would go for black myself, because I wouldn't worry to wear a black crossbody bag with jeans. It's less delicate than a lighter color.
But you should go for what you like most and what works best for you.