I agree with the others in that neutrals will work best.
If black shirt and hose work, than it stands to reason that
charcoal grey shirt and hose will too.

try the brown and khaki green colors too.