Op, pick out any of the secondary colours in the dress!
If you really want to wear your black shoes, complement with a black clutch and maybe black earrings. This may work if they are strappy black sandals like in the pic (but black!) since plenty of flash to balance out the black. However, it probably won’t work!