Most travelers to Portugal will stay in Lisbon, the country's capital and largest city. But these same travelers might not realize that this fascinating city in the western Iberian Peninsula was not ...