A solid or subtly patterned tie in black, navy, or dark burgundy would be most appropriate.