A strappy gold sandal is always a good option, but if it's not your style, forget it! Go for the bootie. Besides, the dress seems to play the first violin here, so you need to highlight it and downplay the shoes a little bit. How about these ankle boots?
They're Stuart Weitzman and they're on a great 60% off sale at
Arthur Beren Shoes.
These are also pretty awesome (MaxStudio), but I'm afraid the heel makes them unwearable:
Good luck!