you shouldn't be wearing a tie with a dress. Unless your a guy and your wondering what would look good with your girlfriend or wife's dress. Then in that case go with a black or even gray. If you have any ties that have those colors they would go great.
Also a yellow tie would look good.
White
Black, gold, silver, white, navy, or red could work well with a midnight blue dress.
Same color Midnight blue, silver, black.. But I think silver would be nice with it though..
white
Midnight blue is the classic alternative to black for tuxedos--under low artificial light, it appears black.
Black, of coarse.
Any colour. Blue.
The dress has been found to be royal blue and black. It was found available for purchase on a British online retailer
It looks black but it may have some dark blue tinge.
Blue
I have the same hair, eye, and skin color as you do and gray, red, and blue looks really good onme.
Blue. The infamous stained blue dress.