Eddie Bauer Men's Bungee Eastport Water Sandals Black 9M

These are new with tags. These water sandals have great grip for wet conditions. One thing I noticed is some discoloration on the bottom of the sole(see pics), and looking at other listings, it looks like this is on almost every new Eddie Bauer shoe. They came new like that. Has tags but no box.