In the market to treat yourself to some seriously fancy footwear? Marks & Spencer have just the thing – and at a discount, nonetheless.