We advised everyone to go barefoot but told them that in the long run to go with what they were more comfortable with. Our ceremony was on the beach, cocktail hour on the pier, and dinner on the beach, so shoes weren't necessarily required but we knew that some people just prefer not to go barefoot. As it turned out, quite a few people wore sandals. We did do a sign for the ceremony and a lot of people ended up removing their shoes though: