I have found a pair of sandals by Blondo that I like very much. However, while they are nicely cushioned they don't offer much arch support. A quick search shows that there exists what looks like stick on arch support for sandals. Maybe a cork version and also a pleather/leather.

Has anyone found a good way to add arch support to a sandal?