These sneakers have memory foam insoles, Skech-Air midsoles, and a stylish vintage vibe.