Womens Comfort Sport Sandals

I had purchased the Womens Comfort Sport Sandel.  I wore them at DIsney World for the comfort.  But by the end of the day the sandel had an AWFUL smell!  I have never had an issue with my shoes or sandels ever being smelly!!! I paid good money for these sandles.  Now I feel has if I have to throw them away after only one time!  I am very upset.  We have always bought NIKE before but now we will think before we do.  Very unhappy costomer.