I've never been able to tolerate sandals or flip flops with a toe peg. They hurt from the first step I take in them, and so I have to take them off. I can't build up any tolerance to them either. And I can't keep them on my feet without my feet having to grip them like a claw. I've tried all the brands, they're all the same for me.
It is such a pain, especially on beach or pool holidays and when it is hot and a pair of flip flops would be ideal.