Hi,
Alcatraz kannst Du vergessen, Du kannst die Tickets nur im Internet reservieren und es würde mich wundern, wenn Du so kurzfristig Glück hättest.
Ansonsten bietet sich auch ein Besuch im Ferry Building an. Dort gibts nette Läden und man kann mit der Fähre nach Sausalito fahren.
Wenn Du noch ganz gut zu Fuß bist, kannst Du mit dem Taxi auch zur Golden Gate fahren und über diese rüber gehen und dann entweder auf der Seite nach Sausalito gehen (und mit der Fähre zurück) oder eben wieder zurück und dann am Crissy Field über Palace of fine arts lang zur Stadt.
Ansonsten laß Dich mit dem Taxi zum View Point auf der anderen Seite der Golden Gate fahren (bekanntes Motiv - allerdings nicht wenn Nebel da ist).
Dritte Möglichkeit: Cable Car von der Wahr zum unio Square und zu Fuß zurück oder eben mal zwischendurch einsteigen - das ist auch die Route, die an der Lombard Street entlang über den Nob Hill geht.