Is this the one you're talking about (
found this in a quick image search)?
benihime's suggestion is a good one, but if you have trouble finding shoes in a matching pink (and aren't comfortable dyeing or painting them), white or cream (basically a pale neutral that wont clash or compete with the dress) would look good, too.
Since she's barefoot in the picture, you might also consider sandals with thin straps (gives an almost barefoot look while still protecting your feet).