I just married on the beach on April (at a Hawaiian resort in Florida) and we all went barefoo. Everyone couldn't say enough about going barefoot for the ceremony. They were in heaven!