This video is great. I especially didn’t think about cutting moleskin and putting it on the inside of sandal straps. Especially great for gladiators!

A nice cheap roll of moleskin can be bought at your local drugstore or here online.

How to Make Summer Sandals More Comfortable