A great gladiator sandal is always comfortable but can dress something up.