From what you already have and the colours you wear I'd say black, or better still, as others have said, try to find a bc. I'm starting to like bc more and more, it has a lot more red in it than I first thought.
Since you love the BC so much I would say call around to try to find one. You will always want one if you don't. As for the other colors I would say the black work...I love mine and use it all the time.
All three! I love the Charbon and I think Marine is gorgeous. Plus black is a staple for any wardrobe. I say go with the bag you will get the most use out of. The one that does the most speaking to you.