Although everything in Lisbon is “new” by European standards due to a devastating earthquake in 1755, they rebuilt in style - street after street of graceful architecture.