Our travel tip: Vila Viçosa and Estremoz, two intriguing small towns in the east of Alentejo. Both have important roles in Portugal's history and economy.