The stately, statue-filled squares and elegant monochrome-mosaic pavements of the city’s handsome 18th-century centre (the Baixa) sit at the feet of a romantic castle.