Teva sandals. Yes, I know, the question of the intelligence of the intrepid sandal wearer. It's all I've worn for years. Anywhere. I own one old, but mint, pair of Adidas Telstar soccer boots, a pair of steel-toed work boots, and my faithful Tevas. Last time I went camping, here in Nebraska at the Nebraska National Forest at Halsey, that's what I had for the entire trip. I've carried packs through cities, train stations, up and down stairs, through forests in them with never a problem. They're my work shoes. I even wear them in winter, including one winter living and working the Appalachian Mountains. I have broad, flat feet and an iffy ankle and my Tevas are the only things that are consistently comfortable. Since my feet and my body are already used to them, I'm wired to make the decisions we make in less than ideal walking circumstances based on their characteristics. And since I don't have to learn to do hills in them before I go, they're my footwear of choice.
I'm currently recovering from a back and hip injury that left me with a limp and a significant weight gain. They've seen me through that too. By the time I leave for Spain, I should be back upright and a 6 foot, 2 inch, 220 pounder, (99+ kilos, 15+ stone) again.
For around the auberge and after hiking, I'm doing the ugly thing and going with Crocs. They don't weigh anything and they resist water. If I get the full-foot variety, the ones with laces, and size them to my socks, I'll have them as emergency hiking shoes until I can get to a shoe shop just in case.