Well, for me, it depends on how tall you are, but I agree with IndianaSigKap. On dress #1, I would go with a flat sandal in a brushed metallic or if you go with a wedge or heel make it nude to match your skin color. The color of the dress is so pretty, so make that the focus. For dress #2, I say stay with black. Try it with your black strappy sandals and see how you like it.