Reading through the menu for Cafe Grey, you might like Spruce, which is in the Laurel Heights neighborhood.

http://www.sprucesf.com/

I've had two very enjoyable meals there. Biggest downside, IMO is the wine list - while extensive, it trends towards the very expensive with limited options if you are looking for something more reasonable.

The "feel" and decor of Spruce is also unlike many places in SF. One thing you'll notice is how laid back SF can feel (especially dining). Spruce definitely has a far swankier feel to it.