Hi Christine- you look great in that colour! It really goes wonderfully with your dark hair. Shoes-wise, I like either of the pairs you've posted. Personally, I wouldn't go with black unless you're using some black accessories, too. The strappy silver and the red ones are just so much more summery, in my mind.
As for accessories, I definitely see this working with a chunky pearl or pale-bead choker, like Khris said. My first thought, though, was what about a fun floral brooch like this one that Angie has:
http://youlookfab.com/2009/04/.....loral-pin/
I can see this working really well, just off to the side of the neckline. Actually, a floral brooch and a strand of pearls would be fab together, too. Extra-fab if you could get a red/white spotty brooch!
Of course, none of this helps if you can't find those accessories/don't want to buy new ones. What do you have to work with?