I would go with a metallic shoe, in silver, pewter, metallic grey (I'm thinking of shoes I own, so sorry if my descriptions are hard to picture), or alternatively a nude shoe like CL nude (pinky nude patent), camel (or something that matches your skin tone), etc. Really though, it depends on whether you want to dress the outfit up or down. As for a bag, well, it depends on which shoe you choose, but I'd wear something in dark silver, light silver, beige (with silver h/w probably), maybe white, etc.