Place scented towels in your guests' shoes so they can freshen their feet between your beach ceremony and the reception.
 
CCC Promo 1
You might also like
 

Pamper your guests: While all the guests are on the beach during the ceremony of your seaside wedding, place a damp lavender-scented hand towel in each shoe for the guest to wipe his or her feet before heading off to the reception.  It’s the little touches your guests will remember.