I walked the Rota Vicentina from Cabo de São Vicente to Santiago do Cacém in June 2018 using a combination of the Fishermen's Route and Historical Way. My experience was that the sand along the coastal route was difficult to walk through, especially from Vila Nova de Milfontes to Porto Covo...
This site is run by Ivar at in Santiago de Compostela.
This site participates in the Amazon Affiliate program, designed to provide a means for Ivar to earn fees by linking to Amazon