As luck would have it, they were having a sale on the very shoes. And I had Kohl's cash (essentially you get cash back on a percentage of your previous purchases).
So, I managed to walk away with the shoes for my costume for $17.00 USD! (These are normally $55-59.00 USD.)
Now, I have sand shoes! Happy dance!