Deserted beaches, dolphin-watching boat trips, medieval towns and a flourishing wine production all combine to make the Alentejo Region one of Portugal's most attractive travel destinations.