It's driving me mad now.
They are plain leather looking thong sandals. The heels are decorated with circular multi coloured bead work.
I remember seeing them somewhere and then I've spotted two women wearing them. I need to ask if I see them again but I think in this weather I'll be waiting till next summer.