You don't have to spend huge amounts of money on comfortable and fashionable shoes. The ones I got above I purchased at Marshall's and DSW, both at a discount, some quite significant. They may be not the most current model, but there probably won't be that many people that notice.
I much prefer to have stylish shoes that are comfy when traveling. That way, I don't stick out like a sore thumb.
The purchase of my shoes above was partly for use in Germany and France when I go in July.