The line black tie optional suggests a formal beach wedding, usually in the evening. Women should wear a long formal dress. Dark grays, browns, navies, purples, burgundies or greens are appropriate color choices. Men should wear a dark suit and tie.