Give your feet the beauty treatment that only brand new sandals can give.