Para mí, Portugal es un país encantador y algo muy importante para disfrutarlo es parar en las plazas de los pueblos, tomar un café en una terraza y disfrutar de su ambiente:
Estoy totalmente de acuerdo con lo que Joca te ha dicho sobre dejar Lisboa y Porto para un solo viaje, aunque bajar al río en Porto y dar un paseo, visitar alguna bodega (o simplemente dormir la siesta

)... te lleva sólo medio día y es muy agradable.
Yo no olvidaría Coimbra, Obidos, Sintra, Ponte de Lima, Ponte da Barca, Viana do Castelo o Caminha

. Valença también es obligatorio, pero pasa de las tiendas y fíjate en las casas, en la fortaleza y sus vistas... las calles dentro de la fortaleza están recién arregladas y ha quedado muy bonito:
La ruta de Puebla de Sanabria a Bragança es una gozada y de Chaves a Braga más de lo mismo (curvas, curvas y paisaje espectacular).
En Guimaraes está muy bien situado el Hotel Ibis, a cinco minutos caminando del centro histórico.
La entrada por los Arribes del Duero en Zamora para seguir por el Alto Douro también es espectacular, entre montañas y montañas de viñedos... aunque al llegar a Peso da Régua el tráfico se hace bastante denso hasta Porto.
El Parque do Gêres, que hace frontera con Galicia también es una delicia, así como la Serra da Peneda
En el interior, la Serra da Estrela o pueblos como estos merecen mucho la pena fuera de temporada alta:
Sortelha:
Monsanto:
Castelo de Vide:
Marvâo:
En fin, creo que se nota una "pequeña" atracción que sentimos por el país vecino... :

:

.
Echa un vistazo aquí:
http://www.revistaiberica.com/Rutas_y_destinos/Portugal/index.htm
http://www.visitportugal.com/Cultures/es-ES/default.html