Lisbon was once the center of innovation in the late Middle Ages and paved the way for the Modern Age, a city rich in history and beauty