Somehow I didn’t quite put the pieces together and missed the gist of this thread. So sorry, @shrinkrap!
Ideas for what to bring back? In addition to tinned fish and port—which I believe you have well-covered— I have enjoyed these items from Lisbon:
Sea salt. Packable and light, local salt is a favorite culinary souvenir of mine. I ran across a brand called Sal Marim that I liked.
Chocolate. I think you already found good stuff in this category, too! My husband enjoyed the selection from Chocolateria Equador.
Table linens and kitchen towels. The shop Paris em Lisboa is like stepping back in time. Table cloths and kitchen towels made in Portugal are available here.
I bought cotton jacquard kitchen towels by the brand Fateba that served us well for about 10 years! At holidays we still use a white damask tablecloth and napkins that I originally purchased for my mom decades ago—no brand, just “made in Portugal.”
My second visit to Paris em Lisboa was two years ago, and I noticed much more non-Portuguese stock but the shop still carried domestic products at that time.
Bordallo Pinhiero ceramics. I’m not a fan of everything though could not resist this fanciful dish that I use to corral my rings and various small items when I’m working in the kitchen. This item I bought secondhand at a street market for a few Euros, but you can see much more as well as sleek, modern items in the shops.
ETA: I think that Vista Alegre May be a sister brand (?) and that’s the line that offers more modern-looking items.