No Coins In Lisbon?

Today we landed in Lisbon right on schedule and got through customs quickly and easily.  However,  finding change in the airport to take a bus to the hostel was unbelievably difficult!  We tried an ice cream store, a foreign exchange booth, a coffee shop, a convenience store, and 3 random strangers and no one could provide change for just 5 Euros!  Finally at a sandwich store, at the opposite end of the airport, we managed to get 1 Euro coins.

After all of that, we discovered that you actually get change from the bus driver!  Apparently in Spain they will only give you change for a 5 Euro bill, but in Portugal you can give them a 20 Euro bill and get change!  So now we know

Oh, and when in Portugal, a good place to get change is to buy a 50 Euro cent bag of roasted chestnuts from a street vendor.