Spend at least one day in Lisbon to be able to see all the main sites. It should be part of any Portugal itinerary and can also be paired with a trip to Spain.