When it comes to shoes, the battle between style and comfort is as old, and not to mention as difficult, as the struggle between wearing a fig leaf or going gloriously bare-naked as in The Garden of Eden.