I think they are cute and with the wedge, they will be easier to walk on sand...but, I think your dress is more dressier (is that even a word?). The shoes might be a little too casual.
How much of the shoes will actually show? If the dress is long enough and you wont be able to see the shoes anyhow, then I say buy them!