My wife and I actually walked a little stretch of this last year. We were staying in Tavira in late Sept./early October after doing the Portuguese Coastal and visited this church that Margaret mentions. There, we learned to our great surprise, that you could actually do a Camino from the Algarve all the way up to Santiago. So, just for fun, we did part of the walk in the direction of the Spanish border: Tavira-Cabanas-Praia de Cacela Velha-Vila Nova de Cacela. We found this to be a very scenic walk through countryside and along seashore. Praia de Cacela Velha is particularly pretty. We didn't go past Vila Nova de Cacela because we ascertained that the stretch from there to Vila Real de Santo Antonio mostly involved walking along the N125 highway. Not our cup of tea. So we took the train back to Tavira from Vila Nova de Cacela. But it was a fun way to explore part of the Tavira region on foot.