Hi Janice,
Would it be possible to add a link to the dress you ordered? That might make it easier for us to give footwear suggestions that will work with the style and colour of the dress.
Also: What kind of weather do you usually get in May (e.g. is it warm enough to wear sandals...).