I would go A all the way!!! They are more dramatic and fun. And he's dress screams drama! Plus option be has like starfish on it! By the looks of that extravagant dress she won't be near a beach!!!!
A is cute, but they look too clunky for her delicate dress. The small round beads on shoe B add texture (and a little bit of fun!) but aren't big enough to detract from this ornate dress. She will look like a silvery mermaid