Semi-formal or cocktail is perfectly fine. But we want you to be comfortable, so if as the night progresses those shoes are too tight, let them loose! He could wear: A suit and tie, dark or light depending on the season and time of day. She could wear: A cocktail dress or a dressy skirt and top.