You can wear grey, yellow or nude colored shoes. But if you are deciding to add a belt to it, make sure the color of your shoes match the color of your belt.

black goes with everything

Silver.

wear a black belt and black flats or heels but not wedges

If you wear a black belt, wear black shoes. If you have a brown belt, wear brown shoes. Otherwise wear yellow, nude or grey shoes because they bring out colours from the dress.

black or gray

black or nude