Be sure to visit the Belem Tower, Tram 28 and Ascensor da Bica, Lisbon Cathedral and many lookouts. More information here.