Walking in Lisbon, you never know what to expect when you travel the many streets and alleys of this fine old city.