Hi Beth,
Is it possible for you to post a picture of the dress or a link to a website of the dress? And maybe the shoes or type of shoes you are thinking of?
Gray will go with every color including metallics, so seeing the style of the items or something like them would help in choosing which will go best here.