See by Chloe
These are a few pairs of shoes that I think would look beautiful with your dress.
I think leopard print looks fabulous with that shade of red, however monochrome ballets add a Parisian twist. The black strap overs add edge without over powering the dress.
A simple black patent clutch like this: (http://www.asos.com/Pieces/Pieces-Elements-Clutch/Prod/pgeproduct.aspx?iid=994793&cid=8730&Rf36=272&sh=0&pge=0&pgesize=200&sort=-1&clr=Black)would work wonderfully with each shoe.
I hope this helps.