Sand-proofed sandals that don’t skimp on style.