I can honestly say depending on the beach you are getting married on, you can wear high heels. I wore 3 1/2 heels, all my bridsmaids wore heels (one wedges) and none of us sunk into the sand. Please keep in mind the resort where I got married grooms the sand daily and it was quite hard packed. I am sure if I had applied all my weight onto my heels I may have sunk a little, but I really didn't have any issues!
I say get the shoes you love and enjoy!