The style of shoe that you showed with the dress would be GREAT! If you did the black shoes then I would accessorize with a gold or silver or patent leather look animal print purse. Very hot and super trendy. Would give the dress some pizzazz without screaming flash. If you can pick up the animal print shoes then keep the black bag and use some bold jewelry/gold or silver tone or mix both metals - I LOVE to do that.