Cork wins for essence-of-Portugal. If you say "fisherman wool sweaters," people think Irish waaay before Portugese.
In a sorta dollar/euro store in Evora, I chanced on rolls of cork, like thick shelf liner paper, plus inch-ish-wide cork strapping, being sold by the meter. If you're crafts-y, wow, the price is right. Back home I made a tote bag & a small purse, two of my best souvenirs ever.
(My mantra for travel stuff is Cheap, Lightweight, & Unbreakable.) The surface texture is like velvet, or suede, but laughs at water.
For lots more euros, the cork bags sold all over Portugal were gorgeous, and the shoes, and the bowties, and the umbrellas, and...
Portuguese painted tiles, azulejo, are fantastic, too, from individual miniatures to entire scenes. Not C,L,& U, but still wow. We did succumb to one.
Have fun looking!