Midnight blue is a very refined alternative to black or grey, and you can accent it with orange and amber touches that will create a contrast.