I wore a brown satin dress recently, similar to the brown in your dress. I teamed it with dusty pink heels and a dusty pink hand bag to tie it all in. A splash of colour brings our the whole outfit, and if you pick a pale dusty pink it compliments the tones in the dress.
I say heels, but then again, i ALWAYS say heels!