That really depends on the occasion and your personal taste. For a formal dinner, classic colors like black, navy blue, and burgundy are always safe choices.