One of the downsides to Edinburgh when you're on a small budget is no primark! Will it ever open?!
Having said that it isn't a bad thing,there are some cracking charity shops.
Accessories definetly make an outfit. As do shoes,a brightly coloured pair of shoes goes brilliantly with a black dress. As everyone has said so far,New Look should see you sorted for cheap and cheerful shoes.