<p>I first went to Rue Lepic in 1977–I didn’t realize it was still around!
The big church near the Tenderloin is Glide Memorial, although Grace Cathedral on the top of Nob Hill is as close as you get to European churches in this area. Nob Hill has the Fairmont and the Mark Hopkins (good for a celebration drink at the Top of the Mark).
You’ve gotten a lot of good suggestions for restaurants and I definitely concur with the Exploratorium. Where exactly will you be staying–some places are easier to get to by Muni than others (for instance, Greens is tough to get to (Fort Mason) by Muni). For North Beach restaurants, we really like North Beach Restaurant and Fior D’italia is an old line place (although we haven’t been there since it moved from its old location on Washington Square).</p>