Navy shoes would look good with charcoal. Try a black or navy for the top too. Blue is always good with grey ( especially dark blues).