Everybody knows about Alcatraz. It's been a lighthouse, then a military fortification, then a military prison followed by a federal prison until 1963, when it became a national recreation area. It was occupied by American Indians in 1969. Here's the wikipedia page.
I couldn't resist including Microsoft's Windows Live Local bird's eye view.
Don't miss the last boat off in the afternoon.