Black isn't the most inspired choice, no. Safe though. I'd be inclined to go with a pattern / floral myself. As long as it tones with the dress or shoes it's easy. this? is massive though. this is maybe a bit fussy.
A plain colour in a similar tone to the shoes could be great too but you'd have to have all 3 pieces together IRL to have any chance of getting it right. a 1/4 of a tone off and it could be a disayter. Maybe green? turquoise? The right pink or orange could be good too.