These trees were everywhere in Sardinia, palms with stumpy pineapple trunks and occasionally vast bunches of yellow berries.