Formal Wedding Attire Some beach weddings still find the bride and groom dressed to impress. But instead of wearing that formal black tuxedo, why not a sand-colored suit with a tie? Pair the suit with sandals instead of dress shoes for an added touch of comfort on the beach.