Any shoes that won’t slip off of your feet will be good. So dress shoes or sneakers are fine, just skip the sandals. The ballroom dance shoes are one of the better options to go for.