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