Since your frock is already black, black shoes are the most obvious pairing to fit your dress. Don't worry about looking plain wearing black on black. You've got sequined detail on your dress, which makes your outfit plenty interesting. Try a strappy sandal or pump. If you're looking to go more glam on the bottom with your black, opt for a super-high heel.
If you're looking to add a little more sparkle to your look without taking it too over the top, gold shoes are a fantastic way to go. Keep yours more muted if you don't want to look too shiny all over. Super shiny shoes work just as well though, so if you want to go brighter, go for it.
Just like gold, silver is another awesome option to keep your whole look shimmery. The same rules apply here, so go big with a really shiny pair or keep them more toned down, depending on your taste. If you want to tie your shoes into your look a little bit more, try a silver clutch. Add a delicate pair of silver earrings and your sequined-on-metallic look is complete.
If you want to do a colorful heel, you can actually get away with it. The trick is to keep your shoe simple. Since you've got your sequins going on, and now you're adding a colorful shoe, you won't want any other glaring details to distract attention from your look-at-me outfit. So stick to simple pumps and sandals to keep your look chic.