A new pair of leather sandals baked in the heat of the sand on a sun-drenched beach in the Algarve. The whisp of wild fennel, limestone and thyme drifted in the air.