Jeffrey Campbell - Revok High Heeled Sandals. The gladiator sandal will never go out of style and this is one of the most impressive and safe ways to wear it. Featuring a medium heel and sleek design, this pair of sandals has thin straps that wrap around the leg. You won't have to worry about tying them up all the time though since they are kept in place by a central strap at the back of the leg. Heel 9cm.