Hi Duayne,
Sorry for late reply - unfortunately I don't often visit the forum now, since we actually live in Povoa de Varzim!
We're both well over 60 (so young!) and have done the Vila do Conde to Rates in a day, no problem. A lot depends on the temperatures during the day, as you can imagine...