From the Spanish border to the clear blue ocean, Alentejo is a place of Mediterranean forest, olive groves and hilltop villages in which traditional lifestyles survive, far from the tourist trail.