The capital of Portugal is a fascinating metropolis. At every corner the visitor can feel the splendor of bygone eras, when the proud seafaring nation…