Definitely do Alcatraz. It's well worth it, and spring for the self-guided audio tour.

Just don't ask to see the tunnels and the furnace room where Sean Connery dodged the spurts of flame.