New Dress

I may have accidentally bought a dress on eBay. It is from Long Tall Sally and cost me all of £4.99 and is a beautiful midnight blue velvet. It arrived yesterday afternoon and I quickly tried it on and styled it with the black tights I was already wearing and some black shoes. I am thinking I might wear the dress when I go out for a birthday meal, a week on Saturday so I would like your suggestions as to which of my shoes to put with it, what tights, etc. (Bear in mind that it is likely to be raining and not overly warm – this is still the Frozen North, despite the recent sunshine!)