On Whistles site the dress (in Turquoise) is put with a beige strappy fine wedge sandal. That style can cut your leg off at its slimmest point however which can be a bit un-flattering.
As you've seen from various posts, everyone has a different view!
TBH I wouldn't put the red strappy wedge with that dress - I think they're too clumpy for it.
I actually like topsi's 2nd option. Did you try on your gold strappy sandals with it? Could work, if not too gold.
Good luck.