Either light shade shoes or nude shade shoes will go with a blush dress or full black or silver colored shoes will look good. Some great styles include: Shoes with a matte finish. Metallic nude sandals. Satin shoes, flat or heeled. A simple high-heeled nude sandal. An Eco-friendly synthetic nude leather design.