Die Reiseroute klingt ja beneidenswert hoffe eure Pläne lassen sich verwirklichen.
Leider kann ich keine Tipps aus erste Hand beisteuern, aber für meine bisherigen Trips, habe ich mir oft nützliche Tipps auf dieser Seite geholt: https://www.travelspring.de/staedtereise-porto/
Zwar keine spezifischen Trekking Tipps, aber einiges zum Thema Übernachtungs- und Freizeitmöglichkeiten in Portugal.