It's so important to book tickets in advance! There is very little chance that you'll get a place on a trip otherwise. The audio facility available is brilliant, it really makes the tour mean something.
https://www.alcatraztrips.com/index2.asp
Take a ferry out to Robben Island where Nelson Mandela was incarcerated. Pure 20th-century history.