Portugal : Alentejo Plains Celebrated for its cork forests , sleepy historic towns and craggy coastline , the sprawling agricultural Alentejo region in south-central Portugal -- between Lisbon and the Algarve -- covers one-third of the wine growing area of Portugal .