Oops- posted below as a response, not a new message.
Been "reading" this board for a while, and im surprised nobody has mentioned Tartine. A great small french restaurant on 4th and Bainbridge. BYO but getting their license shortly....although according to the chef (keith - 74 year old french man) he will always let you BYO! Simple french food, about 15 tables at the moment. Homemade dessert cart.