Welcome Leon and congratulations on your new found hobby/passion. When I started using a straight, my barber was sceptical as well. I don't think Portugal is unique in its lack of shops that carry gear for straight razor shaving. If not for on-line retailers I think many of us would be out of luck.

Cheers,
Ed