I think you should go with a champagne coloured shoe, I wore a red dress to my prom and picked out some champagne coloured shoes, it looked really nice together but the heel was impractical so I ended up with brown.
__________________
"...If I know my supermodels (and according to the half-dozen or so draped across my bed in a jenga of crack-glazed longing, I certainly do)"