Men are taking to shoes like never before, with even expensive designer footwear flying off the shelves.