Lisbon is one European city we have been eager to visit and we were not disappointed. 1. CLEANLINESS Graham and I were astounded, because Lisbon was so clean and we hardly ever saw litter on the streets and there was absolutely no dog dirt fouling the pavements, unlike one particular European city. Yes, Paris, I