I'm going to be the oddball here! I wore heels on the beach. We had our ceremony in a gazebo but to get to the gazebo I had to walk down the beach. The sand was hard enough that I didn't sink in. We also had our reception on the beach...I wore my heels for the first dance and father daughter dance but then changed into flip flops afterwards. Maybe check with other girls who have gotten married at your resort to see how hard the sand is there?