Never under estimate the shoes, they are a very important detail. You should be able to find coordinated solutions at the Boutique or Atelier where you are having your dress done, if not always ask for a sample of the fabric they are using for your dress, many shops offer the opportunity to choose a shoe model that they will then cover in the material you provide them with.
If you are wearing a simple dress you can have a sophisticated shoe with embroidery and crystals. Whatever style of shoe you decide to buy think of the season you are getting married in. If you are getting married in summer you can wear sandals.
Always have your shoes ready at least 15 days before the wedding so that you can wear them for at least 2 hours a day, you don't want to struggle with sore feet on your wedding day!