SAN FRANCISCO—The triple-decker ferry from Pier 33 rushes toward its bleak destination over a mile across the cold, restless waters of San Francisco Bay.

Once a fortress of isolation, the former maximum security prison rises like an ancient Acropolis atop the windswept rock of Alcatraz Island.