If you want it to pop, blue. Maybe silver or orange as well.
Black shoes. Black and orange look nice.
black
silver
Silver is a safe option. But, just a word of warning, if you decide to wear orange or pink shoes with the dress it can go horribly wrong, especially if the shoes are a different shade or texture - stay safe, look FAB :)
Black or brown
I would wear a black dress but you could probably wear a nude coloured dress too.
Yes almost any colour would go with a black dress but I do think a bolder colour would be better than tan. Tan shoes work well with black dresses but you should add some bold accessories in turquoise, gold or orange to make your look a bit more interesting.
depends on what colour your pants are
black high heels
Blue
You could wear orange, or maybe a main color out of the rainbow leggings.
Brown.
blue