Hello Arya,
In July last year I walked the coastal route from Matasinhos to Vila Do Conde, then on the second day walked inland to Barcelos. I saw a few other pilgrims on the first day doing the same route. If you want the albergue experience then it's probaby best to walk directly to Rates...