Die Linie 12E ist nicht derart überfüllt und aus meiner Sicht ist eine Tram-Fahrt durch die Alfama ein "Muss" in Lissabon.
Julia80 Vom Schiff zum U-Bahnhof "Santa Apolónia" gehen (10 Minuten, keine Hügel), dann mit der U-Bahn (blaue Linie) zwei Haltestellen bis "Baixa-Chiado" fahren. Dort den Ausgang "Largo do Chiado" nehmen. Du bist dann nur 2-3 Minuten von der Wendeschleife der 12E entfernt.
Am U-Bahnhof am besten direkt ein Tagesticket kaufen, das gilt nämlich auch in den Trams und Standseilbahnen.