The first thing I noticed when we arrived in Lisbon was how fresh the air was. We really loved Lisbon. The streets were clean and bright, an