Salt air, wild Mediterranean scrub, long lunches and a local phrase wishing you a century of life - this is Europe at its most captivating.