Wedges, that don't have too steep a rise and that pick up the color of the dress, would work.

Leather sandals like the ones from Abercrombie(: Or any sandal