"Machine Gun Kelly," Al Capone, the "Birdman" — Alcatraz prison has had some infamous residents on the craggy island known as "The Rock" in the middle of San Francisco Bay.