Visit Braga, they have 9 places on https://btcmap.org, catching up with Lisbon!

#10 is in the works

And yes, it started with the usual "Do you accept Bitcoin"

And got to the next step with a "Will you sell me this low value item for Bitcoin, so I can show you how it works?"