The couple had paint brushes available so guests could brush the sand from their feet after the ceremony.