Hey, I know that restaurant! Quite a few years since I've been there, but nice place.
There's a seafood restaurant in the Castro that on at least three occasions has played good-to-great vocal jazz at a politely low level when I was there. I asked a guy there about it, and he showed my their stash of CD's behind the counter, mostly jazz and blues. It really does enhance your dining experiance.