Lisbon in recent years surpassed the Algarve as the leading tourist region in Portugal