This suggests an elegant beach wedding—so dress to impress, but also dress for the elements (sun, sand and water). Anything you'd wear to a nice restaurant on a summer night is appropriate. He should wear: A summer suit with a linen shirt (no ties required), linen pants (or khakis) and shoes. She should wear: A light sun dress and sandals/flats. No heels required unless you want.