Maybe the question should be exactly which charcoal suit?
I've got 2, both described as charcoal, and one is way lighter than the other - black looks good with the darkest, burgundy with the greyer one. Fabrics and colours are like that, one mans charcoal is another dark grey
Charcoal, as I have always understood, is pretty dark. So that would point to black shoes. But as pharmaboy brought up, if it's lighter (say more of a slate grey), then you could swing brown shoes no problem. But generally darker does = better.
Any dark color would be strong. My new passion is shell cordovan in Burgundy. Wow it looks great with anything. Check out Alden. They are more cash, but dreamy!
Important to mention - The SHINE is key on any shoe. In my humble opinion, shine is MORE important than the color. The best black shoe will leave you flat without the shine. As mentioned above, a real baller can pull off almost anything especially if the shoes are well cared for......