What a stunning dress. Since it has some pearls in the trim, white pearlescent heels and a white satin clutch with a double strand white pearl bracelet would be gorgeous with it. But silver or pale gold would look super, too. Have fun at the wedding!! : } debs has some beautiful special occasion heels that aren't too high so they'd be comfy for dancing at the wedding reception.
You could also by shoes that are able to be dyed and have them dyed the exact same color as the dress.
First, that dress is gorgeous! Good find! I think nude as it would pick up on the embroidery but if you plan on wearing any kind of coverup you may want to consider black as it's easier to match blacks than nudes. Or if you feel really bold, cherry red patent pumps and a red mani to match!