As a Texan transplanted to the Bay Area who has searched high and low for good BBQ, i'd say your probably best not even trying. Memphis Minnie's has passable brisket, but mediocre (at best) everything else. Uncle Frank's in Mountain View can be decent, but has been seriously falling off in my last couple of visits.
NOTHING here compares to Luling City Market, Kreuz Market, Snow's, or any of the other legendary Texas joints.
Sorry, that's just the way it is. Instead of trying to compete with Texas on food the state does well, try taking your friend to places serving stuff they don't do in Texas.
For going up into the Muir Woods / Sausalito area, head a few minutes north to Larkspur and check out Pizzeria Picco. Really good neapolitan style pizzas. Margherita and Specialized are my faves. If you're still hungry for dessert get the Strauss soft serve with extra virgin olive oil and sea salt. Its definitely a favorite place of mine to take people visiting from out of town after Muir Woods.
I faced the same problem when i moved here from Texas 2 years ago.
Memphis Minnie's is okay. Brisket is good, but everything else i found to be a little sub-par.
Uncle Frank's in Mountain View is my current Bay Area fav for BBQ. It reminds me of those hole in the wall joint in the country in East Texas that serve killer BBQ.
Supposedly Bo's is good, but i haven't been yet. Tried several times but they have weird hours.
I recently got a smoker and have been following the 'if you want something done right, do it yourself' rantional.