I am a long-time, enthusiastic Tanya Heath fan. I have shoes/sandals/boots for every season, and many (many!) heels of different shapes and heights.
I generally travel with just one pair of Tanya Heath shoes and several pairs of different heels. The shoes are always noticed, to which I inevitably reply, "Yes, and the heels change," which is proved when i change them for the evening or the next day.
What began as an expensive purchase has by now become an amazingly reasonable and versatile collection of shoes. Do try them!