Better known for its beaches and golf courses, Portugal’s deep south has an undiscovered hinterland. Joanna Booth eats and drinks her way off the tourist trail