Navy, greys and blacks are the choice of suits. Even in the forward fashion people, those colors are timeless.
For shoes, however, I chose only black for dress shoes.
But as personal preference, I will avoid earth tones/browns like the plague. I never looked right in them, despite family trying to force me into them.