I have put insoles in closed shoes before, but never sandals. A new pair of shoes I've purchased might feel better if I had a cushioning insole, but not sure what to buy if anything.

Have you ever used an insole in an "open" type of shoe and if so what type?