This is a really beautiful fun and flirty dress so I would go strappy and elegant. I love reds with browns and warm metallics. Here are a few shoes that I think would look amazing. I don't know if you like heels or not so I went with a spectrum, but I think they would all look great. Let me know what you think.