For high-contrast, you can choose a dark color like purple or dark brown/chocolate. For a more neutral look, white or cream looks good, or even champagne. Sort of depends on the time of day or occasion...
White or off white!
Actually there are more than one to choose from: Cream/off white or very light tan if it is a summer dress (I assume it is).
Metallic is a great idea, but for some special occasions such as a wedding. However, if you want a go-to combination for work, I would suggest seashell heels.
Hey,
You can wear heels if it is normal dress or frock then you can wear heels on it.
You can wear metallic shoes with pistachio. Gold sandals would be a good choice in summer. In colder weather, black or dark brown boots would be a good selection.
There is white a dark color like dark blu or dark green would look nice!!!