This means that a tuxedo isn’t required but the event is still formal enough for one to be appropriate.
He should wear: A tuxedo or a formal (well tailored) dark suit and tie.
She should wear: A long dress, a dressy suit, or a formal cocktail-length dress. Wear whatever color you like ladies… including white!