You can still wear a pair of plum colored heels with the plum dress. Or if not, you can use a pair of nude or cream colored pumps for a lighter accent to your whole formal wear ensemble.
What color shoes will go with a plum colored dress?
Plum colored ones
Me and my friend think black white or a cream-ish color.