it depends on the shade of charcoal.
Shirt colour: Light blue, white, pink/purple, maybe plain, striped or windowpane check.
Tie colour: Would only probably consider navy or purple with maybe a bit of shirt colour in there. I'd avoid plain ties or large paterns, except maybe stripe. Go for complimantary colours for the pocket square or different shades of the shirt/tie combo.