I am so not a fashion expert....but I might be tempted to put a colour with that beautiful dress.....
I agree the sandals would look great, but a night time wedding really needs heels (unless there's a good reason of course). Stacked heels are very cool ATM and much more comfy.