You could always play it safe and go with a nice pair of black pumps, if you're not into a black shoe, a nude color shoe will give the illusion of longer legs.
Wear what makes you happy.
I think it would be easier for us to answer this question if
we have a picture of the dress or of at least part of it so that we can know
exactly what colour it is. However, I guess that you can never go wrong with
black or nude.