we have brought many people visiting from out of town to Alcatraz because it's a nice tour and shows great history in San Francisco. you can get the audio tour for only like $5 so that's pretty reasonable, and you can get totally creeped out if you decide to go at night. I have heard they sometimes have concerts there, too.
more