One word: Monochromatic. This dress is bold and should be paired with equally bold shoes.
For a monochromatic look, pair this dress with yellow heels.
For a color-blocked look, pair this dress with heels of another color (try blue or green!) and a bag of ANOTHER color (purple or orange maybe?)!