Made from leather, these La Medusa slide sandals from Versace will work wonderfully with the matching handbag. They're designed with a Medusa plaque – the same décor that was discovered on the doors of the brand's first headquarters in Milan.