Walking along the atlantic shore in northern Spain, one finds this charming landscape of palms, evergreen hills and small, old churches all the time.