If you find the straps slipping too easily (tightening at the front while walking is the painful one I notice) you can stand in water next time you're at the beach and floss some sand into the channels inside the sole.

(pull the straps in and out and drag some sand in there)

The sand increases the friction on those little boogers and they won't slip tighter on you any more.