Navy looks great in the office and it works at night as well. The best color for a tuxedo isn't black. It's actually midnight blue. And with navy, you have a choice of wearing black or brown shoes and accessories.