If a dress has a print I would take perhaps the least used colour in the print and make that my shoe colour.
I usually wear things without a lot of pattern though, where any colour shoe is applicable really. I also dress mostly in dark, neutral and 'dusty' colours with no frills or accessories which are a lot easier to match together.
I guess mine and Katie's fashion senses will never really agree as she tends to prefer bright colours and lots of embellishment and shoes that only go with certain outfits.
See the thing is that dress is very busy with the cut, the print, and the two differing materials. Busy shoes + busy dress would just look to OTT to me.
Something like this would work perhaps - but like I said, only if it matched the pink colour EXACTLY or were a darker shade of the same colour.

But your safest bet would be something more like this.
