What's your price range? What sort of shoes do you personally want? Flats, platforms? Many bows, one bow, no bows?
Just about any solid Mary-Jane style shoe in red or white would go with that dress, and personally I'd go for the kind with bows on them.
My thought goes to this style:

This particular shoe is from
Bodyline.
Those in red with white stockings would look lovely with that dress.