Shoe colours with colourful clothing

I think for contrast, a deep blue or violet would work with this color. It looks like a darker berry red from the pics online, so I would lean towards darker colors for shoes. It should look good with most neutrals too, though, like your wedges.