Honestly - I think they look great and I think you are right - they will be great in the sand. I personally would wear them because I think you will be most comfortable with them in the sand. You won't see the actual shoe - its all about what is the most comfortable for you...go for it!
By the way - I love your dress!