Sun and surf won't distract from your big day--they'll add to it. The beach works whether you're in a linen suit or black tie, as long as you don't mind sand between your toes.
