You should wear flat shoes to a beach wedding, particularly if it is being held right on the sand.
Flat sandals can be both chic and comfortable. Select a thong sandal embellished with crystals, stones or other adornments. These BP. 'Eve' sandals (Buy Direct) are accented with rhinestones on the T-strap.