Gray and black are cool colors. So the color of shoes should not be too light. If it's too light, your feet will be heavy. If it is a formal business occasion, black is recommended. If it is on other occasions, it is suggested to be burgundy, and the color is a little brighter, so that the clothes will be refreshing!
If there is decoration, I suggest you try it boldly. There will be surprises.