We just helped our niece with a beach wedding in CA and we all wore Hawaiian shirts and leis. She was lovely in a long gown but he wore a very tailored white shirt with embroidery and chino pants. Her white flippy flops were decorated with flowers and lace.
Many others will have more ideas!