ad 1) Nationalpark Peneda-Gêres im Norden ist dann unerlässlich. Sicherlich ein der schönsten Landschaftsteile Protugals - auch wenn ich Mitte/Süden nicht aus eigener Anschauung kenne. Ist auch gut bei Hitze zu fahren, da viel Schatten, einige Wasserfälle und auch Flussbadestellen.

ad 2) Die einzige bedeutende Stadt, in der ich war, ist Braga gewesen. Ganz nett (Kathedrale mit Garten), finde ich aber nicht ein absolutes Muss. In der Nähe liegt aber auch Guimares - das ist die Wiege Portugals - da wirst du dann nicht drauf verzichten können.

ad 3) Es gibt schon eine ganze Reihe Pensionen und kleiner Hotels, auch Privatvermieter - ich würde mich aber vorbereiten. Zuweilen sind die Preise eher hoch (vgl. Griechenland, ähnliche Wirtschaftsentwicklung), nicht unbedingt an den Einkommen der Einheimischen orientiert. Das Land ist stark zersiedelt und außerhalb der Schutzgebiete eher dicht besiedelt - anders als das angrenzende Galicien. Daher besteht wohl auch ein dichteres Netz an Unterkunftsmöglichkeiten. In der Jugendherberge habe ich eine unangenehme Erfahrung gemacht - das war aber wohl auch Pech.

ad 4) Nördlich von Porto befindet sich bei Vila Cha/Mindelo die Praia Moreiró - kleiner Strand mit seltsamen Gesteinsformation - wunderbar. Bild gibt es auch im Rahmen meines Reiseberichtes "Vuelta Verde", der irgendwo im Forum rumliegt (nicht im Profil). Dort auch weiteres zu dem Nationalpark und Braga (alles im ersten Teil).
Die Strände an der Algarve im Süden sind natürlich weltberühmt und zu der Jahreszeit vielleicht auch nicht mehr überlaufen.

ad 5) siehe Nationalpark oben.

Noch ein Hinweis zur Anreise: Flughafen Porto ist sehr modern, elegant, sauber, ruhig und übersichtlich. Er befindet sich nördlich Porto ohne Stadtverkehr. Nach Norden fahrend bleibt man ländlich.

Noch Hinweis zu den Straßen: Es gibt viele Nebenstraßen, die noch Pflaster haben. Halbwegs wichtige Straßen sind aber sehr gut asphaltiert (vgl. Bauboom -> Schuldenkrise, Spanien), aber auch oft sehr dicht befahren.