Depends on how you want to wear the dress. I think a pair of simple (closed toe) pumps + tights + cuff + sleek ponytail would be very chic; if you want to go bare leg I would recommend like a soft gold/champagne colored (basically warm hues) strappy. I might be in the minority here but I think if you have fair skin, nude would be too light and I agree with Swanky, if you're more comfortable in platforms, a small one would work better.