No, not very far at all. I used to walk down the 20k to get to the beaches at Sagres or in the other direction toward Carrapateira. Of course I always had my thumb out and Portuguese people are really generous about picking up hitchhikers! Sometimes though I would just walk and meet people in the local digs. I wish I was there now hahah. But Tavira, I never got so far east, and only got as far as Faro hitching north through Spain after my time in the corner.