Re: Veil...
I'd have to see the dress before suggesting anything too different. If you've got red, I'd probably go with red.
Does the dress have any sheen to the embroidary? I did makeup for a bride who had a pure red dress with gold threading, but when she moved some of the glitter shone green and blue. It all depends on how you view it.