I just wanted to thank everybody for their advice. I am visiting my tailor whilst in London at the end of the month. I am leaning towards black, so long as it's super black and dark. While I like midnight blue, I need to see the cloth again in person.
I will keep you all informed!