A trip to Lisbon wouldn’t be complete without visiting Pena Palace in Sintra, too many pastéis de nata, and watching sunset over Lisbon from the Castelo de São Jorge.