Grey is the go to color for good reason—it goes with everything.
Grey, ranging from silvery to smokey, partners with blues, oranges (Hermes of course), red, etc etc.
Going grey is a good choice.
Need help? Just ask Jeeves. Contact Karl (email@example.com) or Mark (firstname.lastname@example.org) for more info and assistance.