Non-grippy, flexible soled shoes, like Converse, are great to start in. Failing that, any sort of comfortable shoe will work provided you can securely keep it on your foot (flip flops are a bad call), we can recommend dance specific shoes you can order both locally and online. As we get closer to your wedding date, we highly recommend wearing the actual shoes you intend to use for your dance so you can get comfortable moving in them.