Each shoe offers a different look, if your dress is shiny then consider a suede shoe in a rich color. Consider metallic, notice how silver equals the color of the dress? I don't feel gold would work, it would if the dress was navy blue. Nude shoes will also work well with the boldness of the dress color.
If the dress is simple, no embellishments then think about a jeweled shoe or bootie that has an interesting detail. Remember what you're "featuring", if your dress is the statement, then keep shoe quiet. You don't want one or the other to compete for attention, you want both pieces to stand on their own but one item should be dominant.
Hope this helps.
By the Blue Sea by fshnvctm featuring studded booties