I vote for the blue flats with thights. Without for the sandals. Those in the middle have too much pattern of their own for this dress IMO.
The dress is very nice you will look beautiful!! Are you sure beautiful is not a waste on a Monday when everyone still has tiny tired eyes?