Wenn du auf GPS verzichten kannst, gibts auch bombensichere Modelle.
Aber im Ernst, da auch Garmin anfängt, sich im Smartphone-Bereich zu tummeln und Nokia einen der beiden Kartenhersteller gekauft hat, wird es in den nächsten Jahren nach deiner Portugalreise entsprechende Kombi-Modelle geben.
Alleine bei Standardbatterien bin ich Schwarzseher.

Zumindest im Ausland mit weniger fahrradtauglichen Nebenwegen halte ich derzeit meine Navi-Software im Smartphone/PDA/XDA in Kombination mit einer gröberen Papierkarte für ausreichend.