Lisbon is the great and friendly capital of Portugal. The old yellow trams are pretty, but don't forget the many bars, the yummy-yummy egg tarts (@ Porte de Belém) and local music. It is a little bit hilly, but a true highlight.
Porto is the second largest city of Portugal and known for its wine ('Port'). The Douru (a river and valley east of Porto) is the oldest wine region in the world.
Faro is the capital of the Algarve Region, the most southern part of Portugal with interesting cliffs and beach life.
Fatima is a pilgrimage city for Christians after children had seen Mary approx. 100 years ago.
Coimbra is a former capital and the 4th largest city of Portugal. The university is visited by many tourists for its monuments and history. Its historical buildings were classified as a World Heritage site by UNESCO.
The Atlantic island of Madeira, with capital Funchal, is a popular year-round resort, being visited every year by about 1.4 million tourists, almost five times its population.