Semi-formal calls for proper dress shoes. While formal evening wear ... Stick to classic colors like black, dark brown, or rich burgundy, and save lighter tan shades for business casual.