I've just brought a dress in very similar colurs recently. I also think black opaques would look good and maybe some metalic coloured shoes such as [[http://www.newlook.co.uk/1797080/179708014/ProductDetails.aspx these]. I'm loving the tights and peep toe look at the moment.
I think the second one looks more tunic like (it does say upper thigh ) so I think that would look nice with some black leggings or 80 den footless tights and some killer heels maybe platforms in black purple or metalic.
Hmmm if you're wearing thick tights or leggings I think you should go for quite a solid shoe as opposed to party sandal types.
My go with everything shoes are t-bar, peep toes with quite a thick (though high!) heel. These are ok though not really what I was thinking but you get the idea. Platform courts I think would go well with tights though they maybe too high.