Yeah, a visit to The Shrine is a must! Heck, walking around North Beach is worth a day anyway.
This is just the movie buff in me talking, but I'd throw in a visit to the Stanford Theater in Palo Alto as well. You can take the train if you don't want to drive.
Yes, yes, and yes.
Just been to the Stanford Theater on University Ave. in Palo Alto a few times again recently, and it's just as good as ever. Reasonable prices, too.