Because of their strappy look, gladiators sandals complement your feet, no matter how big or small they are. The best part is, theirs plenty of variety of both men and women. Men's sandals have basic designs in subtle colors, and are designed more from the comfort aspect. They look great with linen pants and three-quarters.