Alcatraz is a must go to destination. We waited with the Park Ranger and had a 40 minute talk from him before we started the tour. Well worth listening to.
Mama's (
http://www.mamas-sf.com/) is worth queuing up for brunch as well. Make sure you have their home-made jam on the pancakes.