The gateway to the Algarve in the south of Portugal offers its own charms beyond the region's great beaches, from history and ...